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

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

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

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

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

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

1. Aالشجرة الثنائية
2. Bالطابور (Queue)
3. Cالمكدس (Stack)
4. Dالكومة (Heap)

ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟

1. AO(1)، لأن الفهرس معروف
2. BO(n)، لأن العناصر اللاحقة يجب أن تُزاح
3. CO(log n)، بسبب البحث الثنائي
4. DO(n²)، لأن كل عنصر يتحرك n مرة

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

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

لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟

1. Aالمصفوفة الديناميكية
2. Bالقائمة المترابطة الأحادية
3. Cالمصفوفة المرتبة
4. Dالقائمة المترابطة الثنائية

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

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

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

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