1.سهلة
أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟
- Aطابور الأولويات
- Bجدول التجزئة
- Cالطابور
- Dالمكدس
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
كم حافة لشجرة فيها n عقدة؟
- An − 1
- B2n
- Cn + 1
- Dn
3.سهلة
ما الورقة في الشجرة؟
- Aعقدة ليس لها أب
- Bالعقدة ذات القيمة الأكبر
- Cعقدة لها ابن واحد بالضبط
- Dعقدة ليس لها أبناء
4.متوسطة
شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟
- Aقائمة التجاور
- Bمصفوفة التجاور
- Cمصفوفة واحدة مرتبة من الرؤوس
- Dكومة ثنائية من الحواف
5.متوسطة
ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟
- A√n
- B1
- Cn (تصبح الشجرة قائمة مترابطة)
- Dlog₂ n
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aتخزين المصفوفات
- Bإيجاد أقصر المسارات
- Cفرز الأعداد
- Dعمليات البحث بالبادئة مثل الإكمال التلقائي
7.صعبة
كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟
- Aتخزّن كل كلمة في جدول تجزئة عند الجذر بدل العقد المنفصلة
- Bترتب أبناء كل عقدة بحسب التكرار
- Cتدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
- Dلا تحتفظ إلا بالحرف الأول من كل كلمة
8.صعبة
أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟
- A[1, 3, 8, 5]
- B[3, 1, 8, 5]
- C[1, 5, 8, 3]
- D[1, 3, 5, 8]
مفتاح الإجابات
- 1. C · الطابور
- 2. A · n − 1
- 3. D · عقدة ليس لها أبناء
- 4. A · قائمة التجاور
- 5. C · n (تصبح الشجرة قائمة مترابطة)
- 6. D · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. C · تدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
- 8. A · [1, 3, 8, 5]
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.