1.سهلة
ما الخوارزمية؟
- Aلغة برمجة مصممة لكتابة الصيغ الرياضية
- Bسلسلة منتهية من الخطوات المحددة جيدًا تحل مسألة
- Cأي برنامج حاسوبي له واجهة رسومية
- Dبنية بيانات تخزّن الأعداد
ورقة عمل الخوارزميات والتعقيد مع الإجابات
2.سهلة
الوصول إلى عنصر في مصفوفة عبر فهرسه يستغرق:
- AO(n)
- BO(n²)
- CO(log n)
- DO(1)
3.سهلة
أي مما يلي ينمو بأبطأ ما يمكن عندما تصبح n كبيرة؟
- AO(log n)
- BO(n²)
- CO(n)
- DO(n log n)
4.متوسطة
يجد البحث بالعرض أولًا في رسم بياني غير موزون:
- Aترتيبًا طوبولوجيًا في جميع الرسوم البيانية
- Bأقصر المسارات بعدد الأضلاع من عقدة البداية
- Cأقصر المسارات في رسوم بيانية تحتوي على أوزان سالبة للحواف
- Dالشجرة الممتدة الصغرى
5.متوسطة
ترتب مصفوفة من n عنصر مرة واحدة ثم تجيب عن k استعلام عضوية بالبحث الثنائي. ما الكلفة الكلية؟
- AO(n log n + k log n)
- BO(n + k)
- CO(nk)
- DO(k n log n)
6.متوسطة
كم مقارنة تقريبًا يحتاجها البحث الثنائي في أسوأ الحالات على مصفوفة مرتبة من 1,000,000 عنصر؟
- Aنحو 500,000
- Bنحو 1,000
- Cنحو 20
- Dنحو 100
7.صعبة
تحل خوارزمية البرمجة الديناميكية Held–Karp مسألة البائع المتجول بدقة. ما زمن تنفيذها لـ n مدينة؟
- AO(2n²)
- BO(n² 2ⁿ)
- CO(n³)
- DO(n!)
8.صعبة
ما التعقيد الزمني لـ: for i = 1 to n: for (j = i; j ≤ n; j = j + i) نفّذ عملًا O(1)؟
- AO(n²)
- BO(n √n)
- CO(n)
- DO(n log n)
مفتاح الإجابات
- 1. B · سلسلة منتهية من الخطوات المحددة جيدًا تحل مسألة
- 2. D · O(1)
- 3. A · O(log n)
- 4. B · أقصر المسارات بعدد الأضلاع من عقدة البداية
- 5. A · O(n log n + k log n)
- 6. C · نحو 20
- 7. B · O(n² 2ⁿ)
- 8. D · O(n log n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.