1.سهلة
ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟
- APush
- BDequeue
- CInsert
- DEnqueue
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟
- Aقراءة العنصر الأول
- Bالإدراج في الرأس
- Cالوصول إلى العنصر ذي الفهرس i
- Dإزالة عنصر الرأس
3.سهلة
يخزّن جدول التجزئة (hash table) البيانات على شكل:
- Aسلسلة نصية ثابتة الطول
- Bقائمة مرتبة فقط
- Cشجرة ذات مفاتيح مرتبة
- Dأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
4.متوسطة
أي شرط توازن تحافظ عليه شجرة AVL عند كل عقدة؟
- Aأن تُلوَّن كل عقدة بالأحمر أو الأسود
- Bأن تحتوي الشجرتان الفرعيتان لكل عقدة العدد نفسه تمامًا من العقد
- Cألا يختلف ارتفاعا الشجرتين الفرعيتين اليسرى واليمنى بأكثر من 1
- Dأن تكون كل الأوراق على العمق نفسه بالضبط
5.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aشجرة البحث الثنائية
- Bجدول التجزئة
- Cالمكدس
- Dالطابور
6.متوسطة
كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟
- Aيُزال العنصر الأخير من المصفوفة
- Bيُزال الجذر وتُزاح كل العناصر موضعًا واحدًا إلى اليسار
- Cيُنقل العنصر الأخير إلى الجذر ويُنزل
- Dيُبحث في كل الأوراق عن الأصغر الجديد
7.صعبة
إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟
- Aدوران واحد إلى اليسار عند العقدة غير المتوازنة
- Bدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
- Cإعادة تلوين العقدة وابنها
- Dدوران واحد إلى اليمين عند العقدة غير المتوازنة
8.صعبة
ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟
- AO(V)
- BO(E log V)
- CO(V + E)
- DO(V²)
مفتاح الإجابات
- 1. B · Dequeue
- 2. C · الوصول إلى العنصر ذي الفهرس i
- 3. D · أزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
- 4. C · ألا يختلف ارتفاعا الشجرتين الفرعيتين اليسرى واليمنى بأكثر من 1
- 5. C · المكدس
- 6. C · يُنقل العنصر الأخير إلى الجذر ويُنزل
- 7. D · دوران واحد إلى اليمين عند العقدة غير المتوازنة
- 8. D · O(V²)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.