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

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

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

في الشجرة، ما العقد الأشقاء؟

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

ما جذر الشجرة؟

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

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

1. AO(n²)
2. BO(log n)
3. CO(n)
4. DO(1)

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

1. Ah²
2. B2^h
3. C2^h+1 − 1
4. D2h + 1

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

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

أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟

1. Aالحاجة إلى دالة تجزئة
2. Bالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
3. Cالحاجة إلى تخزين المفاتيح في الجدول
4. Dكلفة O(n) لقراءة قيمة مفتاح

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

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