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

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

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

يتكوّن المخطط (graph) من:

1. Aمفاتيح وقيم تجزئة فقط
2. Bصفوف وأعمدة
3. Cجذر وأوراق فقط
4. Dرؤوس (عقد) تربطها حواف

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

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

كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟

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

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 3
2. Bالفهرس 6
3. Cالفهرس 0
4. Dالفهرس 4

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟

1. A4 5 2 3 1
2. B1 2 3 4 5
3. C1 2 4 5 3
4. D4 2 5 1 3

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

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

كيف تكشف ما إذا كانت قائمة مترابطة أحادية تحتوي دورة باستخدام ذاكرة إضافية O(1)؟

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