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

أي عملية بطيئة في المصفوفة لكنها سريعة في بداية القائمة المترابطة؟

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

ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟

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

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

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

في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟

1. A(i + 1) mod n
2. B2i + 1
3. Ci + 1
4. D(i − 1) mod n

ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟

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

ما قيمة التعبير اللاحق (postfix) 3 4 + 2 *؟

1. A14
2. B24
3. C11
4. D10

لماذا تُستخدم أشجار B في قواعد البيانات وأنظمة الملفات؟

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

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

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