1.سهلة
كم ذاكرة إضافية يستخدمها الفرز بالدمج القياسي المعتمد على المصفوفات؟
- AO(1)
- BO(n)
- CO(n²)
- DO(log n)
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
ما حالة الأساس في دالة عودية؟
- Aالحالة ذات المدخلات الأكبر، وتُعالَج قبل أي استدعاءات عودية
- Bالاستدعاء الذي يستهلك أكبر قدر من الذاكرة
- Cالسطر الأول من الدالة
- Dحالة يُجاب عنها مباشرة دون استدعاء عودي آخر
3.سهلة
ما خوارزمية القوة الغاشمة؟
- Aخوارزمية تخمّن إجابة عشوائيًا
- Bخوارزمية تستخدم العودية دائمًا
- Cخوارزمية تعمل على معالجات كثيرة
- Dخوارزمية تجرّب كل الحلول المرشحة الممكنة
4.متوسطة
في مصفوفة مرتبة تبحث عن عنصرين مجموعهما يساوي هدفًا بتحريك مؤشر من كل طرف نحو الداخل. ما التعقيد الزمني؟
- AO(log n)
- BO(n log n)
- CO(n²)
- DO(n)
5.متوسطة
ما التعقيد الزمني لـ: for i = 1 to n: (j = 1; while j < n: j = j × 2)؟
- AO(n)
- BO(log n)
- CO(n log n)
- DO(n²)
6.متوسطة
كم مستوى لعودية الفرز بالدمج لمصفوفة من n عنصر؟
- Aنحو n
- Bنحو n / 2
- Cنحو log₂ n
- Dنحو √n
7.صعبة
الفرز الطوبولوجي ممكن فقط في:
- Aالرسوم البيانية التامة
- Bالرسوم البيانية ذات الأوزان السالبة
- Cالرسوم البيانية غير الموجهة
- Dالرسوم البيانية الموجهة غير الدورية
8.صعبة
تكون المسألة NP-كاملة (NP-complete) إذا كانت:
- Aمستحيلة الحل
- Bخارج NP لكنها أصعب من جميع مسائل NP، مثل مسألة التوقف
- Cقابلة للحل في زمن كثير الحدود
- Dتنتمي إلى NP وكل مسألة في NP قابلة للاختزال إليها في زمن كثير الحدود
مفتاح الإجابات
- 1. B · O(n)
- 2. D · حالة يُجاب عنها مباشرة دون استدعاء عودي آخر
- 3. D · خوارزمية تجرّب كل الحلول المرشحة الممكنة
- 4. D · O(n)
- 5. C · O(n log n)
- 6. C · نحو log₂ n
- 7. D · الرسوم البيانية الموجهة غير الدورية
- 8. D · تنتمي إلى NP وكل مسألة في NP قابلة للاختزال إليها في زمن كثير الحدود
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.