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

عمق العقدة في الشجرة هو:

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

أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟

1. Aإزالة عنصر الرأس
2. Bقراءة العنصر الأول
3. Cالإدراج في الرأس
4. Dالوصول إلى العنصر ذي الفهرس i

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

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

في كومة ثنائية مخزّنة في مصفوفة تبدأ من الفهرس 0، أين أبو العقدة ذات الفهرس i؟

1. Aفي الفهرس i − 1
2. Bفي الفهرس ⌊i / 2⌋ + 1
3. Cفي الفهرس ⌊(i − 1) / 2⌋
4. Dفي الفهرس 2i + 1

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

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

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

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

شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟

1. Aإيجاد الوسيط في O(1)
2. Bفرز المصفوفة والبحث الثنائي
3. Cإدراج العناصر في أي موضع
4. Dاستعلامات مجموع البادئة وتحديثات العنصر الواحد

إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟

1. Aدوران واحد إلى اليمين عند العقدة غير المتوازنة
2. Bدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
3. Cإعادة تلوين العقدة وابنها
4. Dدوران واحد إلى اليسار عند العقدة غير المتوازنة