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

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

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

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

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

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

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

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
2. Bيُعاد بناء الكومة كلها من البداية
3. Cيوضع في الجذر ويُنزل (sift down)
4. Dيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 3
2. Bالفهرس 0
3. Cالفهرس 4
4. Dالفهرس 6

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. A(i − 1) mod n
2. Bi + 1
3. C(i + 1) mod n
4. D2i + 1

لماذا تُستخدم أشجار B في قواعد البيانات وأنظمة الملفات؟

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

ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟

1. AO(V²)
2. BO(V + E)
3. CO(E log V)
4. DO(V)