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

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

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

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

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

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

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

لديك مرجع إلى عقدة في منتصف قائمة. في أي قائمة يمكنك إزالتها في O(1)؟

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

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

1. Ai + 1
2. B2i + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

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

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

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

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

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