تقييم الدرس 12

القوائم وكلفة عملياتها

أجب عن الأسئلة ثم اضغط «صحّح ورقتي» في آخر الصفحة. ← العودة إلى الدرس

أسئلة التقييم

تقييم الدرس 12: القوائم وكلفة عملياتها. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».

1) أي عملية O(n)؟

2) ماذا يطبع البرنامج؟

main.py

g = [[0] * 2] * 2g[0][0] = 1print(g)

3) ماذا يطبع البرنامج؟

main.py

g = [[0] * 2 for _ in range(2)]g[0][0] = 1print(g)

4) إضافة n عنصر واحدًا واحدًا في أول القائمة كلفتها الكلية:

5) لماذا a[i] بـ O(1)؟

1) len(a) تعدّ العناصر واحدًا واحدًا في كل مرة.

الصواب: خطأ

2) القائمة تحجز خانات احتياطية أكثر من عدد عناصرها.

الصواب: صح

3) a = a + [x] أسرع من a.append(x).

الصواب: خطأ

4) x in a على قائمة تعقيدها O(n).

الصواب: صح

1) متوسط كلفة append يسمى كلفة .

الإجابة: مُطفأة

2) ترتيب القائمة a.sort() تعقيده .

الإجابة: O(n log n)

3) لبناء نص من أجزاء كثيرة نستخدم .

الإجابة: join

1) ما ناتج البرنامج؟

main.py

a = [5, 6]a.insert(0, 4)a.append(7)a.pop(0)print(a, len(a))

الناتج الصحيح:

Shell×

[5, 6, 7] 3

أجب عن الأسئلة ثم اضغط «صحّح ورقتي».