1.سهلة
زمن تنفيذ خوارزمية O(n). ماذا يُسمى هذا النمو؟
- Aتربيعي
- Bلوغاريتمي
- Cثابت
- Dخطي
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
ماذا يصف زمن التنفيذ في الحالة المتوسطة؟
- Aالقيمة الوسطى بين زمن التنفيذ في أفضل الحالات وفي أسوئها
- Bالزمن على الحاسوب الأكثر شيوعًا
- Cالزمن لمدخل متوسط الطول
- Dالزمن المتوقع على توزيع معين للمدخلات ذات الحجم n
3.سهلة
ما التذكير (Memoisation)؟
- Aتحرير الذاكرة بعد عودة الدالة
- Bتخزين نتائج استدعاءات الدوال ليُجاب عن الاستدعاءات المكررة من الذاكرة
- Cتحويل العودية إلى حلقة مكافئة تلقائيًا فلا حاجة إلى مكدّس استدعاءات
- Dكتابة تعليقات بجانب كل سطر من الشيفرة
4.متوسطة
ما حل علاقة التكرار T(n) = T(n − 1) + O(n)؟
- AO(n²)
- BO(2ⁿ)
- CO(n)
- DO(n log n)
5.متوسطة
ما حل علاقة التكرار T(n) = 2T(n − 1) + O(1)؟
- AO(n²)
- BO(2ⁿ)
- CO(n)
- DO(n log n)
6.متوسطة
الخوارزمية الجشعة (Greedy):
- Aتجرّب كل حل ممكن
- Bتستخدم العودية فقط
- Cتعطي الحل الأمثل دائمًا
- Dتتخذ الخيار الأفضل محليًا في كل خطوة
7.صعبة
لماذا يكون متوسط البحث في جدول التجزئة O(1) بينما أسوأ الحالات O(n)؟
- Aقد تتصادم مفاتيح كثيرة في الدلو نفسه
- Bدوال التجزئة بطيئة
- Cيجب فرز المفاتيح أولًا
- Dالوصول إلى المصفوفات يستغرق O(n)
8.صعبة
يمكن إيجاد أقصر المسارات البسيطة في زمن كثير حدود. ما المعروف عن إيجاد أطول مسار بسيط بين رأسين في رسم بياني عام؟
- Aأنه NP-صعب
- Bأنه يمكن حله بخوارزمية Dijkstra مع أوزان معكوسة الإشارة
- Cأنه غير قابل للحسم
- Dأنه قابل للحل دائمًا في O(V + E)
مفتاح الإجابات
- 1. D · خطي
- 2. D · الزمن المتوقع على توزيع معين للمدخلات ذات الحجم n
- 3. B · تخزين نتائج استدعاءات الدوال ليُجاب عن الاستدعاءات المكررة من الذاكرة
- 4. A · O(n²)
- 5. B · O(2ⁿ)
- 6. D · تتخذ الخيار الأفضل محليًا في كل خطوة
- 7. A · قد تتصادم مفاتيح كثيرة في الدلو نفسه
- 8. A · أنه NP-صعب
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.