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

ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟

1. ADequeue
2. BEnqueue
3. CPush
4. DInsert

في القائمة المترابطة الأحادية، تحتوي كل عقدة على:

1. Aبيانات فقط
2. Bبيانات وفهرس
3. Cبيانات ومرجع إلى العقدة التالية
4. Dبيانات ومراجع إلى جميع العقد الأخرى

في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟

1. Aالعدد الكلي للحواف في المخطط
2. Bصف من V قيمة بوليانية
3. Cقائمة برؤوسه المجاورة
4. Dأقصر مسار إلى كل رأس آخر

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

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

يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:

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

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

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

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

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

تريد لكل عنصر في مصفوفة العنصر الأكبر التالي على يمينه، في زمن كلي O(n). أي بنية تساعد؟

1. Aشجرة بحث ثنائية يُعاد بناؤها لكل عنصر
2. Bطابور يحفظ كل زوج من العناصر
3. Cمكدس يحفظ العناصر التي تنتظر إجابتها
4. Dجدول تجزئة لكل العناصر