تقييم الدرس 26: المشروع الختامي. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».
1السؤال الأول: اختر الإجابة الصحيحة
1) ماذا يطبع البرنامج؟
main.py×
📄📂💾▶🐞⏹
from collections import dequed = deque([1, 2])d.appendleft(3)print(list(d))
2) أي عملية O(n) في القائمة المترابطة حتى مع وجود الذيل؟
3) القياس الأفضل لإثبات أن العملية O(n) للعنصر:
4) الحالة الأسوأ للترتيب السريع بمحور أخير:
5) جزء التقرير الذي يجيب «لماذا ظهر هذا النمط؟»:
2السؤال الثاني: صح أم خطأ
1) القائمة المترابطة برأس وذيل تصلح لتنفيذ طابور بعمليات O(1).
الصواب: صح
2) الأرقام الزمنية في التقرير متطابقة على كل الأجهزة.
الصواب: خطأ
3) اختبارات assert جزء من صحة الكود.
الصواب: صح
4) لا حاجة لتحديث tail عند حذف آخر عنصر.
الصواب: خطأ
3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة
1) الإضافة في آخر القائمة المترابطة تصبح O(1) بحفظ مؤشر .
الإجابة: الذيل
2) من أدوات المحاكاة المقترحة في الخطة .
الإجابة: Visualgo
3) مضاعفة n أربع مرات في خوارزمية O(n²) تضاعف الزمن نحو .
الإجابة: 16 مرة
4السؤال الرابع: أسئلة عملية
1) ما ناتج البرنامج؟
main.py×
📄📂💾▶🐞⏹
classNode:def__init__(self, d):self.data, self.next = d, Nonehead = Nonefor x in [1, 2, 3]: n = Node(x) n.next = head head = nout = []while head: out.append(head.data) head = head.nextprint(out)