أسئلة التقييم
تقييم الدرس 11: التعقيد المساحي. إجاباتك تُحفظ تلقائيًّا على هذا الجهاز؛ أجب ثم اضغط «صحّح ورقتي».
1السؤال الأول: اختر الإجابة الصحيحة
1) المساحة الإضافية للكود:
def double(a): return [x * 2 for x in a]
2) المساحة الإضافية للكود:
def biggest(a): m = a[0] for x in a: if x > m: m = x return m
3) جدول مسافات بين كل زوج من
n مدينة يحتاج:4) أيها يحسب القيم عند الطلب دون حفظها كلها؟
5) البحث الثنائي بحلقة يحتاج مساحة إضافية:
2السؤال الثاني: صح أم خطأ
1) الترتيب بالدمج يحتاج ذاكرة إضافية
O(n).الصواب: صح
2) الدالة العودية لا تستهلك ذاكرة إضافية.
الصواب: خطأ
3) التقطيع
a[1:] يُنشئ قائمة جديدة.الصواب: صح
4) توفير الذاكرة والزمن معًا ممكن دائمًا.
الصواب: خطأ
3السؤال الثالث: أكمل الفراغات من القائمة المنسدلة
1) الحل الذي يعدّل القائمة نفسها دون نسخة يسمى الحل .
الإجابة: في المكان
2) حد عمق العودية في بايثون نحو مستوى.
الإجابة: 1000
3) حفظ النتائج لتسريع الإجابة مقايضة بين الذاكرة و .
الإجابة: الزمن
4السؤال الرابع: أسئلة عملية
1) ما ناتج البرنامج؟
a = [1, 2, 3, 4]i, j = 0, len(a) - 1while i < j: a[i], a[j] = a[j], a[i] i += 1 j -= 1print(a)
الناتج الصحيح:Shell×
[4, 3, 2, 1]
أجب عن الأسئلة ثم اضغط «صحّح ورقتي».