1.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- APush
- BInsert
- CDequeue
- DEnqueue
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ماذا تفعل عملية peek (أو top) على المكدس؟
- Aتُرجع العنصر السفلي من المكدس
- Bتزيل كل العناصر من المكدس
- Cتُرجع العنصر العلوي دون إزالته
- Dتزيل العنصر العلوي وتُرجعه
3.سهلة
في القائمة المترابطة الأحادية، تحتوي كل عقدة على:
- Aبيانات ومراجع إلى جميع العقد الأخرى
- Bبيانات ومرجع إلى العقدة التالية
- Cبيانات وفهرس
- Dبيانات فقط
4.متوسطة
ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟
- A√n
- Blog₂ n
- Cn (تصبح الشجرة قائمة مترابطة)
- D1
5.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aالمكدس
- Bجدول التجزئة
- Cالطابور
- Dشجرة البحث الثنائية
6.متوسطة
يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:
- Aشجرة بحث ثنائية
- Bاجتياز مخطط
- Cطابور ثابت الحجم
- Dدالة تجزئة
7.صعبة
ما بنية البيانات التي تدعم ذاكرة تخزين مؤقت LRU (least recently used) بعمليتي get وput في O(1)؟
- Aخريطة تجزئة مع قائمة مترابطة مزدوجة
- Bمكدس فقط
- Cشجرة بحث ثنائية فقط
- Dمصفوفة مرتبة واحدة
8.صعبة
إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟
- Aدوران واحد إلى اليسار عند العقدة غير المتوازنة
- Bدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
- Cدوران واحد إلى اليمين عند العقدة غير المتوازنة
- Dإعادة تلوين العقدة وابنها
مفتاح الإجابات
- 1. C · Dequeue
- 2. C · تُرجع العنصر العلوي دون إزالته
- 3. B · بيانات ومرجع إلى العقدة التالية
- 4. C · n (تصبح الشجرة قائمة مترابطة)
- 5. A · المكدس
- 6. C · طابور ثابت الحجم
- 7. A · خريطة تجزئة مع قائمة مترابطة مزدوجة
- 8. C · دوران واحد إلى اليمين عند العقدة غير المتوازنة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.