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

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

1. Aمتفرقة، ومربوطة بمؤشرات
2. Bفي مواقع عشوائية تختارها دالة تجزئة
3. Cفي كتلة واحدة متجاورة، عنصرًا بعد آخر
4. Dفي شجرة من صفحات الذاكرة

ما الورقة في الشجرة؟

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

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

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

في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:

1. A2i + 1 و 2i + 2
2. Bi/2 و i/2 + 1
3. C2i و 2i + 1
4. Di + 1 و i + 2

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aتخزين المفاتيح بترتيب الإدراج
2. Bألا يكون لأي عقدة ابنان
3. Cبحثًا في زمن ثابت في جميع الحالات
4. Dارتفاعًا قدره O(log n) عبر إعادة التوازن

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

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

التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:

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

تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:

1. Aالإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
2. Bفرز السلاسل النصية أبجديًا بتخزين كل بادئة في عقدة منفصلة من الشجرة
3. Cتنفيذ مكدس
4. Dتخزين حواف مخطط