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

في المخطط، ما الدورة؟

1. Aرأس ليست له حواف
2. Bحافة وزنها صفر
3. Cمسار يبدأ وينتهي عند الرأس نفسه
4. Dمسار يزور كل رأس

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

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

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

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

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aارتفاعًا قدره O(log n) عبر إعادة التوازن
2. Bألا يكون لأي عقدة ابنان
3. Cبحثًا في زمن ثابت في جميع الحالات
4. Dتخزين المفاتيح بترتيب الإدراج

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

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

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. Ah²
2. B2^h+1 − 1
3. C2h + 1
4. D2^h

أي ضمان تعطيه قواعد الشجرة الحمراء-السوداء بشأن ارتفاع شجرة فيها n مفتاحًا؟

1. Aالارتفاع لا يتجاوز log₂ n + 1
2. Bالارتفاع لا يتجاوز 2 log₂(n + 1)
3. Cالارتفاع log₂ n بالضبط
4. Dالارتفاع لا يتجاوز n / 2

أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟

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