1.سهلة
ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟
- Aبيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة
- Bبيانات ومؤشرًا إلى العقدة التالية فقط
- Cبيانات ومؤشرين، أحدهما إلى العقدة التالية والآخر إلى العقدة التي تليها
- Dنسختين من البيانات ومؤشرًا واحدًا
2.سهلة
في المخطط، ما الدورة؟
- Aرأس ليست له حواف
- Bمسار يزور كل رأس
- Cحافة وزنها صفر
- Dمسار يبدأ وينتهي عند الرأس نفسه
3.سهلة
كيف تُخزَّن عناصر المصفوفة في الذاكرة؟
- Aفي مواقع عشوائية تختارها دالة تجزئة
- Bفي شجرة من صفحات الذاكرة
- Cفي كتلة واحدة متجاورة، عنصرًا بعد آخر
- Dمتفرقة، ومربوطة بمؤشرات
4.متوسطة
جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟
- Aالفهرس 6
- Bالفهرس 0
- Cالفهرس 4
- Dالفهرس 3
5.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aجدول تجزئة
- Bمكدس
- Cشجرة بحث ثنائية متوازنة
- Dقائمة مترابطة غير مرتبة
6.متوسطة
ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟
- Aيُحجز جدول أكبر ويُدرج كل مفتاح من جديد
- Bتُرتَّب المفاتيح الموجودة في مكانها
- Cلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول
- Dتُحذف أقدم المفاتيح لإفساح المجال
7.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aالقبلي وحده
- Bالقبلي والوسطي
- Cالقبلي والبعدي
- Dمستوى بعد مستوى وحده
8.صعبة
ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟
- Aشجرة بحث ثنائية فقط
- Bخريطة تجزئة مع قائمة مترابطة مزدوجة
- Cمكدس فقط
- Dمصفوفة مرتبة واحدة
مفتاح الإجابات
- 1. A · بيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة
- 2. D · مسار يبدأ وينتهي عند الرأس نفسه
- 3. C · في كتلة واحدة متجاورة، عنصرًا بعد آخر
- 4. C · الفهرس 4
- 5. C · شجرة بحث ثنائية متوازنة
- 6. A · يُحجز جدول أكبر ويُدرج كل مفتاح من جديد
- 7. B · القبلي والوسطي
- 8. B · خريطة تجزئة مع قائمة مترابطة مزدوجة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.