پایتون

جلسه ۹۸: کوییز سیزدهم در پایتون

اکنون دانش خودتان را در زمینه linked list های حلقوی امتحان کنید.

0
ایجاد شده در

Quiz 35

1 / 5

مقدار پیچیدگی متد زیر، اگر آن را روی یک linked list حلقوی با n نود اجرا کنیم، چقدر خواهد بود؟

def print_list(self):  cur = self.head   while cur:      print(cur.data)      cur = cur.next      if cur == self.head:          break

2 / 5

خروجی قطعه کد زیر چه خواهد بود؟

cllist = CircularLinkedList()cllist.append("A")cllist.prepend("B")cllist.prepend("C")cllist.append("D")cllist.remove("A")cllist.remove("C")print(cllist.head.data)

3 / 5

فرض کنید که شما یک linked list حلقوی دارید و به head آن نیز دسترسی دارید. اگر تعداد اعضای آن n باشد. مقدار پیچیدگی برای حذف نود head به صورت  O(1 ) است.

4 / 5

یک linked list همان linked list حلقوی است، زمانی که نود اخر به خودش اشاره کند.

5 / 5

فرض کنید که شما یک linked list حلقوی دارید و به head آن نیز دسترسی دارید. اگر تعداد اعضای آن n باشد. مقدار پیچیدگی برای جست‌وجوی یک المان چقدر است؟

امتیاز شما

میانگین امتیازها 0%

0%

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا