1.سهلة
ما جذر الشجرة؟
- Aالعقدة ذات القيمة الأكبر
- Bأي عقدة في المنتصف
- Cعقدة ليس لها أبناء
- Dالعقدة العليا التي ليس لها أب
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aجدول التجزئة
- Bالقائمة المترابطة
- Cالمكدس (Stack)
- Dالطابور (Queue)
3.سهلة
ما الذي يعرّف الشجرة الثنائية؟
- Aللشجرة مستويان بالضبط
- Bتخزّن كل عقدة عددًا ثنائيًا
- Cلكل عقدة ابنان بالضبط
- Dلكل عقدة ابنان على الأكثر
4.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(log V)
- BO(V + E)
- CO(V²)
- DO(E)
5.متوسطة
لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟
- A4 5 2 3 1
- B4 2 5 1 3
- C1 2 4 5 3
- D1 2 3 4 5
6.متوسطة
كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟
- AO(V + E)
- BO(E²)
- CO(V²)
- DO(V × E)
7.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aمستوى بعد مستوى وحده
- Bالقبلي وحده
- Cالقبلي والوسطي
- Dالقبلي والبعدي
8.صعبة
في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟
- A60
- B70
- C80
- D40
مفتاح الإجابات
- 1. D · العقدة العليا التي ليس لها أب
- 2. C · المكدس (Stack)
- 3. D · لكل عقدة ابنان على الأكثر
- 4. C · O(V²)
- 5. C · 1 2 4 5 3
- 6. A · O(V + E)
- 7. C · القبلي والوسطي
- 8. A · 60
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.