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

ما التصادم (collision) في جدول التجزئة؟

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

ما المخطط الموجّه؟

1. Aمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
2. Bمخطط لحوافه اتجاه من رأس إلى آخر
3. Cمخطط لكل حوافه أوزان
4. Dمخطط لا دورات فيه

ماذا تفعل دالة التجزئة في جدول التجزئة؟

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

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

1. AO(log V)
2. BO(E)
3. CO(V²)
4. DO(V + E)

يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟

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

ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟

1. Aلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول
2. Bتُرتَّب المفاتيح الموجودة في مكانها
3. Cتُحذف أقدم المفاتيح لإفساح المجال
4. Dيُحجز جدول أكبر ويُدرج كل مفتاح من جديد

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

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

يُحذف عادةً عقدة لها ابنان من شجرة بحث ثنائية عن طريق:

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