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

ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟

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

بأي ترتيب يزور الاجتياز القبلي (preorder) لشجرة ثنائية العقد؟

1. Aمستوى بعد مستوى من الأعلى
2. Bالعقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
3. Cالشجرة الفرعية اليسرى، ثم اليمنى، ثم العقدة
4. Dالشجرة الفرعية اليسرى، ثم العقدة، ثم اليمنى

في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:

1. Aأصغر من قيمة العقدة
2. Bمساوية لقيمة العقدة
3. Cبترتيب عشوائي
4. Dأكبر من قيمة العقدة

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

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

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

لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟

1. Aالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
2. Bأبوها، دائمًا
3. Cالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى
4. Dابنها الأيمن، دائمًا

كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟

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

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

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