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

في المخطط، ما الدورة؟

1. Aمسار يبدأ وينتهي عند الرأس نفسه
2. Bرأس ليست له حواف
3. Cحافة وزنها صفر
4. Dمسار يزور كل رأس

أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟

1. Aإزالة عنصر الرأس
2. Bقراءة العنصر الأول
3. Cالإدراج في الرأس
4. Dالوصول إلى العنصر ذي الفهرس i

عمق العقدة في الشجرة هو:

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

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

1. A2^h+1 − 1
2. B2h + 1
3. Ch²
4. D2^h

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

1. A(i − 1) mod n
2. Bi + 1
3. C2i + 1
4. D(i + 1) mod n

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

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

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

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

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