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

ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟

1. APush
2. BEnqueue
3. CPeek
4. DPop

في المخطط، ما الدورة؟

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

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

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

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

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

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

في كومة ثنائية مخزّنة في مصفوفة تبدأ من الفهرس 0، أين أبو العقدة ذات الفهرس i؟

1. Aفي الفهرس i − 1
2. Bفي الفهرس ⌊i / 2⌋ + 1
3. Cفي الفهرس 2i + 1
4. Dفي الفهرس ⌊(i − 1) / 2⌋

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

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

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

1. Aالاحتفاظ بعدّاد منفصل للعناصر، أو ترك خانة واحدة غير مستخدمة دائمًا
2. Bتخزين front وrear في المتغير نفسه
3. Cمسح المخزن دائمًا حين يتساوى front وrear، فتكون الحالة فارغة
4. Dجعل حجم المخزن قوة للعدد اثنين