1.سهلة
ما خاصية الكومة العظمى (max-heap)؟
- Aمفتاح كل ابن أيسر أكبر من مفتاح شقيقه الأيمن أو يساويه
- Bمفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
- Cكل الأوراق تحتوي المفتاح الأكبر
- Dالمفاتيح مرتبة من اليسار إلى اليمين
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
يُعرَّف ارتفاع الشجرة عادةً بأنه:
- Aعدد الحواف على أطول مسار من الجذر إلى ورقة
- Bالعدد الكلي للعقد في الشجرة، بما فيها الجذر وكل الأوراق
- Cعدد أبناء الجذر
- Dعدد الأوراق في الشجرة
3.سهلة
في القائمة المترابطة الأحادية، تحتوي كل عقدة على:
- Aبيانات فقط
- Bبيانات ومرجع إلى العقدة التالية
- Cبيانات وفهرس
- Dبيانات ومراجع إلى جميع العقد الأخرى
4.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aعمليات البحث بالبادئة مثل الإكمال التلقائي
- Bتخزين المصفوفات
- Cفرز الأعداد
- Dإيجاد أقصر المسارات
5.متوسطة
يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:
- Aبترتيب تنازلي دائمًا
- Bحسب المستويات
- Cبترتيب تصاعدي (مرتبة)
- Dبترتيب الإدراج
6.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aمكدس
- Bجدول تجزئة
- Cقائمة مترابطة غير مرتبة
- Dشجرة بحث ثنائية متوازنة
7.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aمستوى بعد مستوى وحده
- Bالقبلي وحده
- Cالقبلي والوسطي
- Dالقبلي والبعدي
8.صعبة
ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟
- Aزمن O(1) ومساحة إضافية O(1)
- Bزمن O(n) ومساحة إضافية O(1)
- Cزمن O(n log n) ومساحة إضافية O(1)
- Dزمن O(n) ومساحة إضافية O(n)
مفتاح الإجابات
- 1. B · مفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
- 2. A · عدد الحواف على أطول مسار من الجذر إلى ورقة
- 3. B · بيانات ومرجع إلى العقدة التالية
- 4. A · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 5. C · بترتيب تصاعدي (مرتبة)
- 6. D · شجرة بحث ثنائية متوازنة
- 7. C · القبلي والوسطي
- 8. B · زمن O(n) ومساحة إضافية O(1)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.