تقييم الدرس 23

طابور الأولوية heapq

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

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

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

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

main.py

import heapqh = []for x in [7, 2, 9, 5]:    heapq.heappush(h, x)print(h[0])

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

main.py

import heapqprint(heapq.nlargest(2, [7, 2, 9, 5]))

3) تعقيد heapify لقائمة من n عنصر:

4) أب العقدة في الموقع 5:

5) غرفة طوارئ تخدم الأخطر أولًا تحتاج:

1) القائمة الداخلية للكومة مرتبة بالكامل.

الصواب: خطأ

2) heapq يقارن عناصر tuple بالعنصر الأول ثم الثاني.

الصواب: صح

3) إخراج الأصغر من قائمة غير مرتبة O(1).

الصواب: خطأ

4) الكومة تُخزَّن في قائمة عادية بلا مؤشرات.

الصواب: صح

1) الأصغر في الكومة الصغرى في الموقع .

الإجابة: 0

2) لتحويل قائمة إلى كومة في المكان نستخدم .

الإجابة: heapify

3) تعقيد الإضافة والإخراج في الكومة .

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

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

main.py

import heapqh = [(2, "ب"), (1, "أ"), (3, "ج")]heapq.heapify(h)out = []while h:    out.append(heapq.heappop(h)[1])print(out)

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

Shell×

['أ', 'ب', 'ج']

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