1.سهلة
ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟
- Aتخزّن العناصر دون تكرار
- Bتخزّن العناصر مرتبة
- Cتخزّن أزواج مفتاح–قيمة
- Dلا تسمح بالوصول إلا من طرف واحد
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
في شجرة البحث الثنائية، تكون القيم في الشجرة الفرعية اليسرى لعقدة ما:
- Aبترتيب عشوائي
- Bأصغر من قيمة العقدة
- Cمساوية لقيمة العقدة
- Dأكبر من قيمة العقدة
3.سهلة
في القائمة المترابطة الأحادية، تحتوي كل عقدة على:
- Aبيانات ومراجع إلى جميع العقد الأخرى
- Bبيانات فقط
- Cبيانات وفهرس
- Dبيانات ومرجع إلى العقدة التالية
4.متوسطة
كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟
- AO(V²)
- BO(V + E)
- CO(V × E)
- DO(E²)
5.متوسطة
أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟
- Aمكدس الاستدعاءات (call stack)
- Bطابور ذاكرة الكومة
- Cجدول تجزئة للدوال
- Dشجرة بحث ثنائية للإطارات
6.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aجدول تجزئة
- Bشجرة بحث ثنائية متوازنة
- Cمكدس
- Dقائمة مترابطة غير مرتبة
7.صعبة
إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟
- Aإعادة تلوين العقدة وابنها
- Bدوران واحد إلى اليمين عند العقدة غير المتوازنة
- Cدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
- Dدوران واحد إلى اليسار عند العقدة غير المتوازنة
8.صعبة
بافتراض التجزئة المنتظمة البسيطة، ما الزمن المتوقع للبحث في جدول تجزئة بالتسلسل فيه n مفتاحًا وm دلوًا؟
- AO(m)
- BO(n)
- CO(1 + α)، حيث α = n / m
- DO(log n)
مفتاح الإجابات
- 1. A · تخزّن العناصر دون تكرار
- 2. B · أصغر من قيمة العقدة
- 3. D · بيانات ومرجع إلى العقدة التالية
- 4. B · O(V + E)
- 5. A · مكدس الاستدعاءات (call stack)
- 6. B · شجرة بحث ثنائية متوازنة
- 7. B · دوران واحد إلى اليمين عند العقدة غير المتوازنة
- 8. C · O(1 + α)، حيث α = n / m
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.