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

أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟

1. Aفي آخر موضع من المصفوفة
2. Bفي الجذر
3. Cفي الورقة الأقصى يسارًا
4. Dفي أي ورقة، ويجب البحث عنه

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

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

أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟

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

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

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

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

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

أُدرجت المفاتيح 50، 30، 70، 20، 40 بهذا الترتيب في شجرة بحث ثنائية فارغة. ما الابن الأيسر للعقدة 30؟

1. A70
2. B20
3. C40
4. D50

أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟

1. Adeque يحفظ الفهارس بترتيب تنازلي للقيمة
2. Bكومة صغرى يُعاد بناؤها لكل نافذة
3. Cمصفوفة مرتبة تُحدَّث بالإزاحة
4. Dقائمة مترابطة أحادية لعناصر النافذة

أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟

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