1.سهلة
ما المخطط الموزون؟
- Aمخطط بعض رؤوسه أثقل من غيرها لأن لها حوافّ أكثر
- Bمخطط مخزّن على القرص
- Cمخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- Dمخطط حوافه أكثر من رؤوسه
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟
- Aسلسلة نصية
- Bقائمة مترابطة أحادية غير مرتبة
- Cالمكدس (Stack)
- Dالكومة (Heap)
3.سهلة
يتكوّن المخطط (graph) من:
- Aجذر وأوراق فقط
- Bرؤوس (عقد) تربطها حواف
- Cمفاتيح وقيم تجزئة فقط
- Dصفوف وأعمدة
4.متوسطة
لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟
- Aالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- Bأبوها، دائمًا
- Cابنها الأيمن، دائمًا
- Dالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى
5.متوسطة
ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟
- An (تصبح الشجرة قائمة مترابطة)
- B1
- Clog₂ n
- D√n
6.متوسطة
لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟
- A1 2 3 4 5
- B1 2 4 5 3
- C4 5 2 3 1
- D4 2 5 1 3
7.صعبة
تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟
- Aمكدس لكل الحواف المزورة
- Bطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
- Cكومة عظمى مرتبة بحسب درجة الخروج
- Dمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
8.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aالقبلي والوسطي
- Bالقبلي والبعدي
- Cمستوى بعد مستوى وحده
- Dالقبلي وحده
مفتاح الإجابات
- 1. C · مخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- 2. D · الكومة (Heap)
- 3. B · رؤوس (عقد) تربطها حواف
- 4. A · العقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- 5. A · n (تصبح الشجرة قائمة مترابطة)
- 6. B · 1 2 4 5 3
- 7. B · طابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
- 8. A · القبلي والوسطي
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.