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

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

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

في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟

1. Aعنوان العقدة السابقة
2. Bعدد العقد في القائمة
3. CNull (لا عقدة)
4. Dعنوان العقدة الأولى

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتزيل كل العناصر من المكدس
2. Bتُرجع العنصر العلوي دون إزالته
3. Cتُرجع العنصر السفلي من المكدس
4. Dتزيل العنصر العلوي وتُرجعه

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

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

أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟

1. Aالمكدس
2. Bجدول التجزئة
3. Cشجرة البحث الثنائية
4. Dالطابور

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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

ما الميزة الرئيسية لقائمة التخطي (skip list) مقارنةً بقائمة مترابطة مرتبة؟

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

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

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