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

في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟

1. Aعنوان العقدة الأولى
2. Bعدد العقد في القائمة
3. Cعنوان العقدة السابقة
4. DNull (لا عقدة)

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟

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

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

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

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في الجذر ويُنزل (sift down)
2. Bيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
3. Cيُعاد بناء الكومة كلها من البداية
4. Dيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين

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

1. An (تصبح الشجرة قائمة مترابطة)
2. Blog₂ n
3. C1
4. D√n

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

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

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

1. Aزمن O(1) ومساحة إضافية O(1)
2. Bزمن O(n) ومساحة إضافية O(1)
3. Cزمن O(n) ومساحة إضافية O(n)
4. Dزمن O(n log n) ومساحة إضافية O(1)