تقييم الدرس 18

مقارنة خوارزميات الترتيب

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

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

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

1) بعد الجولة الأولى من الترتيب الفقاعي على [5, 1, 4, 2]:

2) بعد الجولة الأولى من الترتيب بالاختيار على [5, 1, 4, 2]:

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

main.py

a = [3, 1, 2]a = a.sort()print(a)

4) أي خوارزمية تحتاج ذاكرة إضافية O(n)؟

5) خوارزمية الترتيب المستخدمة في sorted:

1) الترتيب الفقاعي مع التوقف المبكر O(n) على قائمة مرتبة.

الصواب: صح

2) الترتيب بالاختيار أسرع على القوائم المرتبة.

الصواب: خطأ

3) sorted في بايثون ثابت.

الصواب: صح

4) السريع أسوأ حالاته O(n log n).

الصواب: خطأ

1) للترتيب التنازلي في sorted نستخدم .

الإجابة: reverse=True

2) الترتيب الذي يشبه ترتيب أوراق اللعب في اليد: .

الإجابة: الإدراج

3) للترتيب بمعيارين نجعل المفتاح .

الإجابة: tuple

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

main.py

a = ["تمر", "بن", "قهوة", "شاي"]print(sorted(a, key=len))

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

Shell×

['بن', 'تمر', 'شاي', 'قهوة']

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