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

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

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

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

1. Aالطابور (Queue)
2. Bالمكدس (Stack)
3. Cالقائمة المترابطة
4. Dجدول التجزئة

يتكوّن المخطط (graph) من:

1. Aجذر وأوراق فقط
2. Bصفوف وأعمدة
3. Cمفاتيح وقيم تجزئة فقط
4. Dرؤوس (عقد) تربطها حواف

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. A2^h
2. B2^h+1 − 1
3. Ch²
4. D2h + 1

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

1. A2i + 1 و 2i + 2
2. Bi + 1 و i + 2
3. Ci/2 و i/2 + 1
4. D2i و 2i + 1

لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟

1. Aلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
2. Bلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
3. Cلأن كل المفاتيح في الكومة متساوية
4. Dلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر

خُزّن كائن مفتاحًا في خريطة تجزئة، ثم غُيّر حقل تستخدمه دالة تجزئته. ما النتيجة المرجحة؟

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

ما الخاصية التي يجب أن تحققها الشجرة الحمراء-السوداء؟

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