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

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

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

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

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

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

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

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

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

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

1. A1 2 3 4 5
2. B4 5 2 3 1
3. C4 2 5 1 3
4. D1 2 4 5 3

أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟

1. Aالتجزئة المزدوجة
2. Bالسبر التربيعي
3. Cالتسلسل المنفصل (separate chaining)
4. Dالسبر الخطي

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

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

ماذا تفعل شجرة splay بعد كل وصول؟

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