1.سهلة
أي خوارزمية فرز تبدّل مرارًا مواضع العناصر المتجاورة الموجودة في ترتيب خاطئ؟
- Aالفرز الفقاعي (Bubble sort)
- Bالفرز بالدمج (Merge sort)
- Cالفرز السريع (Quicksort)
- Dالفرز بالكومة (Heap sort)
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
ما التعقيد الزمني لإيجاد أكبر قيمة في مصفوفة غير مرتبة من n عددًا؟
- AO(log n)
- BO(1)
- CO(n)
- DO(n log n)
3.سهلة
أي ترميز يصف حدًا أدنى للنمو؟
- AΘ (ثيتا الكبير)
- BO (O الكبير)
- CΩ (أوميغا الكبير)
- Do (o الصغير)
4.متوسطة
كم مستوى لعودية الفرز بالدمج لمصفوفة من n عنصر؟
- Aنحو n
- Bنحو log₂ n
- Cنحو n / 2
- Dنحو √n
5.متوسطة
يجد البحث بالعرض أولًا في رسم بياني غير موزون:
- Aترتيبًا طوبولوجيًا في جميع الرسوم البيانية
- Bأقصر المسارات بعدد الأضلاع من عقدة البداية
- Cالشجرة الممتدة الصغرى
- Dأقصر المسارات في رسوم بيانية تحتوي على أوزان سالبة للحواف
6.متوسطة
ما التعقيد الزمني لضرب مصفوفتين n × n بالحلقة الثلاثية القياسية؟
- AO(n²)
- BO(n³)
- CO(n² log n)
- DO(n)
7.صعبة
ما التعقيد الزمني لبناء كومة ثنائية من n عنصر غير مرتب بالطريقة التصاعدية (bottom-up)؟
- AO(n)
- BO(n log n)
- CO(log n)
- DO(n²)
8.صعبة
ماذا سيترتب لو وجد أحدهم خوارزمية كثيرة حدود لمسألة NP-تامة واحدة؟
- Aتصبح كل الخوارزميات ذات الزمن الأسّي خطية فورًا
- Bتصبح مسألة التوقف قابلة للحسم
- Cيمكن حل كل مسألة في NP في زمن كثير حدود، أي P = NP
- Dتنتقل تلك المسألة وحدها إلى P
مفتاح الإجابات
- 1. A · الفرز الفقاعي (Bubble sort)
- 2. C · O(n)
- 3. C · Ω (أوميغا الكبير)
- 4. B · نحو log₂ n
- 5. B · أقصر المسارات بعدد الأضلاع من عقدة البداية
- 6. B · O(n³)
- 7. A · O(n)
- 8. C · يمكن حل كل مسألة في NP في زمن كثير حدود، أي P = NP
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.