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

ما جذر الشجرة؟

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

بأي ترتيب يزور الاجتياز البعدي (postorder) لشجرة ثنائية العقد؟

1. Aالعقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
2. Bالشجرة الفرعية اليسرى، ثم اليمنى، ثم العقدة
3. Cالشجرة الفرعية اليمنى، ثم العقدة، ثم اليسرى
4. Dالشجرة الفرعية اليسرى، ثم العقدة، ثم اليمنى

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

1. APush
2. BInsert
3. CDequeue
4. DEnqueue

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

1. A√n
2. Bn (تصبح الشجرة قائمة مترابطة)
3. Clog₂ n
4. D1

أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟

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

تكون شجرة البادئات (trie) فعّالة بشكل خاص في:

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

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

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

لماذا تستخدم قواعد البيانات غالبًا أشجار B+ بدلًا من أشجار B العادية للفهارس؟

1. Aلأن أشجار B+ لا تحتاج إلى التوازن
2. Bلأن أشجار B+ تستخدم عقدًا داخلية ثنائية، ما يقلل عدد قراءات القرص
3. Cلأن كل السجلات في أوراق مترابطة، ما يجعل مسح المدى فعالًا
4. Dلأن أشجار B+ لا تخزّن البيانات إلا في الجذر