تقييم الدرس 4

الحالة الأفضل والأسوأ والمتوسطة

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

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

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

1) عدد مقارنات البحث الخطي عن 9 في [4, 9, 1, 7]:

2) أسوأ حالة للبحث الخطي في قائمة من 1000 عنصر:

3) متوسط مقارنات البحث الخطي عن عنصر موجود في n عنصر تقريبًا:

4) أي مدخل يجعل الترتيب بالإدراج يعمل أكثر؟

5) لماذا نهتم بالحالة الأسوأ؟

1) الحالة الأفضل للبحث الخطي أن يكون العنصر في أول القائمة.

الصواب: صح

2) عدد عمليات الخوارزمية يعتمد على حجم المدخل فقط.

الصواب: خطأ

3) البحث عن عنصر غير موجود حالة أسوأ في البحث الخطي.

الصواب: صح

4) حساب الحالة المتوسطة لا يحتاج أي افتراض عن المدخلات.

الصواب: خطأ

1) الحالة التي تمثل الحد الأعلى للعمل هي الحالة .

الإجابة: الأسوأ

2) الترتيب بالإدراج على قائمة مرتبة من n عنصر يحتاج نحو .

الإجابة: n مقارنة

3) لعدّ عمليات الخوارزمية نضيف إلى الكود .

الإجابة: عدّادًا

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

main.py

def comps(a, x):    c = 0    for v in a:        c += 1        if v == x:            break    return c a = [5, 8, 2, 9]print([comps(a, x) for x in a])

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

Shell×

[1, 2, 3, 4]

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