1.سهلة
يقيس التعقيد المكاني:
- Aكمية الذاكرة التي تحتاجها الخوارزمية مع نمو المدخلات
- Bالحجم المادي للحاسوب
- Cمساحة القرص التي يشغلها ملف البرنامج بعد ترجمته
- Dعدد أسطر الشيفرة
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
كيف يعمل الفرز بالاختيار (Selection sort)؟
- Aيجد مرارًا أصغر عنصر في الجزء غير المرتب ويبدّله إلى المقدمة
- Bيبدّل مرارًا مواضع العناصر المتجاورة الموجودة في ترتيب خاطئ
- Cيُدرج كل عنصر في جزء مرتب متنامٍ بالإزاحة
- Dيقسم المصفوفة إلى نصفين ثم يدمجهما
3.سهلة
ما O الكبير للتعبير 3n² + 5n + 2؟
- AO(5n)
- BO(3n²)
- CO(n³)
- DO(n²)
4.متوسطة
ما التعقيد الزمني للفرز السريع (Quicksort) في أسوأ الحالات؟
- AO(n log n)
- BO(log n)
- CO(n²)
- DO(n)
5.متوسطة
ماذا يقيس التحليل المستهلَك (amortised)؟
- Aالكلفة المتوقعة على مدخلات عشوائية
- Bمتوسط الكلفة لكل عملية على أسوأ سلسلة من العمليات
- Cكلفة الخوارزمية على أفضل مدخل
- Dكلفة أغلى عملية منفردة في أي موضع من السلسلة
6.متوسطة
يجد البحث بالعرض أولًا في رسم بياني غير موزون:
- Aالشجرة الممتدة الصغرى
- Bأقصر المسارات بعدد الأضلاع من عقدة البداية
- Cترتيبًا طوبولوجيًا في جميع الرسوم البيانية
- Dأقصر المسارات في رسوم بيانية تحتوي على أوزان سالبة للحواف
7.صعبة
أي تقنية تعطي زمن تشغيل متوقعًا O(n log n) للفرز السريع على أي مدخلات؟
- Aاختيار العنصر الأول دائمًا
- Bفرز المدخلات قبل تشغيل الفرز السريع
- Cاستخدام العودية على الجانب الأيسر فقط
- Dاختيار المحور عشوائيًا بتوزيع منتظم
8.صعبة
أي خوارزمية تجد شجرة ممتدة صغرى بإضافة أرخص ضلع لا يُكوّن دورة بشكل متكرر؟
- Aخوارزمية فلويد–وارشال
- Bخوارزمية كروسكال
- Cخوارزمية بريم بدءًا من عقدة واحدة
- Dخوارزمية ديكسترا
مفتاح الإجابات
- 1. A · كمية الذاكرة التي تحتاجها الخوارزمية مع نمو المدخلات
- 2. A · يجد مرارًا أصغر عنصر في الجزء غير المرتب ويبدّله إلى المقدمة
- 3. D · O(n²)
- 4. C · O(n²)
- 5. B · متوسط الكلفة لكل عملية على أسوأ سلسلة من العمليات
- 6. B · أقصر المسارات بعدد الأضلاع من عقدة البداية
- 7. D · اختيار المحور عشوائيًا بتوزيع منتظم
- 8. B · خوارزمية كروسكال
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.