1.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالمكدس (Stack)
- Bجدول التجزئة
- Cالقائمة المترابطة
- Dالطابور (Queue)
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟
- Aفي آخر موضع من المصفوفة
- Bفي أي ورقة، ويجب البحث عنه
- Cفي الورقة الأقصى يسارًا
- Dفي الجذر
3.سهلة
في القائمة المترابطة الأحادية، تحتوي كل عقدة على:
- Aبيانات ومرجع إلى العقدة التالية
- Bبيانات فقط
- Cبيانات ومراجع إلى جميع العقد الأخرى
- Dبيانات وفهرس
4.متوسطة
شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟
- Aقائمة التجاور
- Bمصفوفة التجاور
- Cمصفوفة واحدة مرتبة من الرؤوس
- Dكومة ثنائية من الحواف
5.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(n)
- BO(n log n)
- CO(1)
- DO(log n)
6.متوسطة
لعقدة في شجرة بحث ثنائية شجرة فرعية يمنى. أين يقع تاليها في الترتيب الوسطي (in-order successor)؟
- Aابنها الأيمن، دائمًا
- Bالعقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- Cالعقدة الأقصى يمينًا في شجرتها الفرعية اليسرى
- Dأبوها، دائمًا
7.صعبة
تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:
- Aفرز السلاسل النصية أبجديًا بتخزين كل بادئة في عقدة منفصلة من الشجرة
- Bتنفيذ مكدس
- Cتخزين حواف مخطط
- Dالإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
8.صعبة
أي عبارة عن الفرز بالكومة (heapsort) صحيحة؟
- Aيعمل في زمن O(n) على أي مدخل
- Bيحتاج إلى شجرة بحث ثنائية بوصفها تخزينًا إضافيًا، فيستخدم O(n) ذاكرة إضافية
- Cمستقر ويحتاج إلى ذاكرة إضافية O(n)
- Dيفرز في المكان بزمن O(n log n) في أسوأ الحالات لكنه غير مستقر
مفتاح الإجابات
- 1. A · المكدس (Stack)
- 2. D · في الجذر
- 3. A · بيانات ومرجع إلى العقدة التالية
- 4. A · قائمة التجاور
- 5. D · O(log n)
- 6. B · العقدة الأقصى يسارًا في شجرتها الفرعية اليمنى
- 7. D · الإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
- 8. D · يفرز في المكان بزمن O(n log n) في أسوأ الحالات لكنه غير مستقر
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.