1.سهلة
في المخطط، ما الدورة؟
- Aرأس ليست له حواف
- Bمسار يبدأ وينتهي عند الرأس نفسه
- Cحافة وزنها صفر
- Dمسار يزور كل رأس
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ماذا تفعل عملية peek (أو top) على المكدس؟
- Aتزيل كل العناصر من المكدس
- Bتُرجع العنصر السفلي من المكدس
- Cتُرجع العنصر العلوي دون إزالته
- Dتزيل العنصر العلوي وتُرجعه
3.سهلة
في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟
- Aالعدد الكلي للحواف في المخطط
- Bصف من V قيمة بوليانية
- Cقائمة برؤوسه المجاورة
- Dأقصر مسار إلى كل رأس آخر
4.متوسطة
يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:
- Aطابور ثابت الحجم
- Bدالة تجزئة
- Cشجرة بحث ثنائية
- Dاجتياز مخطط
5.متوسطة
شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟
- Aمصفوفة واحدة مرتبة من الرؤوس
- Bمصفوفة التجاور
- Cقائمة التجاور
- Dكومة ثنائية من الحواف
6.متوسطة
في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟
- Ai + 1
- B(i − 1) mod n
- C2i + 1
- D(i + 1) mod n
7.صعبة
في جدول تجزئة يستخدم العنونة المفتوحة، لماذا يُنفَّذ الحذف غالبًا باستخدام علامة "شاهد القبر" (tombstone)؟
- Aتجعل الجدول مرتبًا
- Bيجب الاحتفاظ بالمفاتيح المحذوفة إلى الأبد لأسباب أمنية، فلا يعاد استخدام الخانات أبدًا
- Cإفراغ الخانة قد يقطع تسلسل السبر لمفاتيح أخرى
- Dشواهد القبور تسرّع التجزئة
8.صعبة
تريد لكل عنصر في مصفوفة العنصر الأكبر التالي على يمينه، في زمن كلي O(n). أي بنية تساعد؟
- Aشجرة بحث ثنائية يُعاد بناؤها لكل عنصر
- Bمكدس يحفظ العناصر التي تنتظر إجابتها
- Cطابور يحفظ كل زوج من العناصر
- Dجدول تجزئة لكل العناصر
مفتاح الإجابات
- 1. B · مسار يبدأ وينتهي عند الرأس نفسه
- 2. C · تُرجع العنصر العلوي دون إزالته
- 3. C · قائمة برؤوسه المجاورة
- 4. A · طابور ثابت الحجم
- 5. C · قائمة التجاور
- 6. D · (i + 1) mod n
- 7. C · إفراغ الخانة قد يقطع تسلسل السبر لمفاتيح أخرى
- 8. B · مكدس يحفظ العناصر التي تنتظر إجابتها
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.