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

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

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

ما الطابور مزدوج الطرفين (deque)؟

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

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

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

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

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

ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟

1. Alog₂ n
2. B1
3. Cn (تصبح الشجرة قائمة مترابطة)
4. D√n

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

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

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A40
2. B60
3. C70
4. D80

ماذا تفعل شجرة splay بعد كل وصول؟

1. Aتعيد تلوين العقد على مسار البحث
2. Bتدير العقدة التي وُصل إليها صعودًا إلى الجذر
3. Cتنقل العقدة التي وُصل إليها إلى ورقة
4. Dتعيد بناء الشجرة كلها بشكل متوازن