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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

في القائمة المترابطة الأحادية، تحتوي كل عقدة على:

1. Aبيانات ومرجع إلى العقدة التالية
2. Bبيانات ومراجع إلى جميع العقد الأخرى
3. Cبيانات وفهرس
4. Dبيانات فقط

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

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

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

1. Alog₂ n
2. B√n
3. C1
4. Dn (تصبح الشجرة قائمة مترابطة)

أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟

1. Aألا يختلف ارتفاعا الشجرتين الفرعيتين اليسرى واليمنى بأكثر من 1
2. Bأن تحتوي الشجرتان الفرعيتان لكل عقدة العدد نفسه تمامًا من العقد
3. Cأن تُلوَّن كل عقدة بالأحمر أو الأسود
4. Dأن تكون كل الأوراق على العمق نفسه بالضبط

في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:

1. A2i + 1 و 2i + 2
2. B2i و 2i + 1
3. Ci + 1 و i + 2
4. Di/2 و i/2 + 1

ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟

1. Aمكدس فقط
2. Bشجرة بحث ثنائية فقط
3. Cخريطة تجزئة مع قائمة مترابطة مزدوجة
4. Dمصفوفة مرتبة واحدة

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

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