1.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالقائمة المترابطة
- Bالطابور (Queue)
- Cالمكدس (Stack)
- Dجدول التجزئة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- Aعنوان العقدة الأولى
- Bعدد العقد في القائمة
- CNull (لا عقدة)
- Dعنوان العقدة السابقة
3.سهلة
في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:
- Aأصغر من قيمة العقدة
- Bمساوية لقيمة العقدة
- Cأكبر من قيمة العقدة
- Dبترتيب عشوائي
4.متوسطة
في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:
- Ai + 1 و i + 2
- B2i و 2i + 1
- Ci/2 و i/2 + 1
- D2i + 1 و 2i + 2
5.متوسطة
أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟
- Aالتجزئة المزدوجة
- Bالتسلسل المنفصل (separate chaining)
- Cالسبر التربيعي
- Dالسبر الخطي
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aفرز الأعداد
- Bإيجاد أقصر المسارات
- Cعمليات البحث بالبادئة مثل الإكمال التلقائي
- Dتخزين المصفوفات
7.صعبة
في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟
- Aفي التحقق مما إذا كان طرفا الحافة متصلين بالفعل
- Bفي اختيار رأس البداية
- Cفي فرز الحواف بحسب الوزن
- Dفي تخزين المسافة الحالية لكل رأس من المصدر أثناء البحث
8.صعبة
ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟
- Aخريطة تجزئة مع قائمة مترابطة مزدوجة
- Bمكدس فقط
- Cشجرة بحث ثنائية فقط
- Dمصفوفة مرتبة واحدة
مفتاح الإجابات
- 1. C · المكدس (Stack)
- 2. C · Null (لا عقدة)
- 3. A · أصغر من قيمة العقدة
- 4. D · 2i + 1 و 2i + 2
- 5. B · التسلسل المنفصل (separate chaining)
- 6. C · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. A · في التحقق مما إذا كان طرفا الحافة متصلين بالفعل
- 8. A · خريطة تجزئة مع قائمة مترابطة مزدوجة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.