1.سهلة
في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:
- Aأكبر من قيمة العقدة
- Bبترتيب عشوائي
- Cمساوية لقيمة العقدة
- Dأصغر من قيمة العقدة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
يتكوّن المخطط (graph) من:
- Aجذر وأوراق فقط
- Bرؤوس (عقد) تربطها حواف
- Cصفوف وأعمدة
- Dمفاتيح وقيم تجزئة فقط
3.سهلة
ما خاصية الكومة العظمى (max-heap)؟
- Aالمفاتيح مرتبة من اليسار إلى اليمين
- Bكل الأوراق تحتوي المفتاح الأكبر
- Cمفتاح كل ابن أيسر أكبر من مفتاح شقيقه الأيمن أو يساويه
- Dمفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
4.متوسطة
كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟
- AO(E²)
- BO(V + E)
- CO(V × E)
- DO(V²)
5.متوسطة
أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟
- Aشجرة بحث ثنائية للإطارات
- Bمكدس الاستدعاءات (call stack)
- Cطابور ذاكرة الكومة
- Dجدول تجزئة للدوال
6.متوسطة
يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:
- Aحسب المستويات
- Bبترتيب تصاعدي (مرتبة)
- Cبترتيب تنازلي دائمًا
- Dبترتيب الإدراج
7.صعبة
كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟
- Aتدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
- Bلا تحتفظ إلا بالحرف الأول من كل كلمة
- Cتخزّن كل كلمة في جدول تجزئة عند الجذر بدل العقد المنفصلة
- Dترتب أبناء كل عقدة بحسب التكرار
8.صعبة
تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟
- Aكومة عظمى مرتبة بحسب درجة الخروج
- Bطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
- Cمكدس لكل الحواف المزورة
- Dمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
مفتاح الإجابات
- 1. D · أصغر من قيمة العقدة
- 2. B · رؤوس (عقد) تربطها حواف
- 3. D · مفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
- 4. B · O(V + E)
- 5. B · مكدس الاستدعاءات (call stack)
- 6. B · بترتيب تصاعدي (مرتبة)
- 7. A · تدمج سلاسل العقد ذات الابن الواحد في حافة واحدة موسومة بسلسلة نصية
- 8. B · طابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.