ورقة عمل هياكل البيانات مع الإجابات

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأكبر من قيمة العقدة
2. Bبترتيب عشوائي
3. Cمساوية لقيمة العقدة
4. Dأصغر من قيمة العقدة

أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟

1. Aالقائمة المترابطة
2. Bالمكدس (Stack)
3. Cجدول التجزئة
4. Dالطابور (Queue)

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

1. Aفي كتلة واحدة متجاورة، عنصرًا بعد آخر
2. Bفي شجرة من صفحات الذاكرة
3. Cفي مواقع عشوائية تختارها دالة تجزئة
4. Dمتفرقة، ومربوطة بمؤشرات

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aمكدس الاستدعاءات (call stack)
2. Bطابور ذاكرة الكومة
3. Cشجرة بحث ثنائية للإطارات
4. Dجدول تجزئة للدوال

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
2. Bيُعاد بناء الكومة كلها من البداية
3. Cيوضع في الجذر ويُنزل (sift down)
4. Dيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين

ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟

1. An (تصبح الشجرة قائمة مترابطة)
2. Blog₂ n
3. C√n
4. D1

في جدول تجزئة يستخدم العنونة المفتوحة، لماذا يُنفَّذ الحذف غالبًا باستخدام علامة "شاهد القبر" (tombstone)؟

1. Aتجعل الجدول مرتبًا
2. Bيجب الاحتفاظ بالمفاتيح المحذوفة إلى الأبد لأسباب أمنية، فلا يعاد استخدام الخانات أبدًا
3. Cإفراغ الخانة قد يقطع تسلسل السبر لمفاتيح أخرى
4. Dشواهد القبور تسرّع التجزئة

في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟

1. Aفي التحقق مما إذا كان طرفا الحافة متصلين بالفعل
2. Bفي فرز الحواف بحسب الوزن
3. Cفي تخزين المسافة الحالية لكل رأس من المصدر أثناء البحث
4. Dفي اختيار رأس البداية