1.سهلة
ما الذي يعرّف الشجرة الثنائية؟
- Aلكل عقدة ابنان بالضبط
- Bلكل عقدة ابنان على الأكثر
- Cتخزّن كل عقدة عددًا ثنائيًا
- Dللشجرة مستويان بالضبط
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالمكدس (Stack)
- Bالقائمة المترابطة
- Cالطابور (Queue)
- Dجدول التجزئة
3.سهلة
يتكوّن المخطط (graph) من:
- Aجذر وأوراق فقط
- Bصفوف وأعمدة
- Cمفاتيح وقيم تجزئة فقط
- Dرؤوس (عقد) تربطها حواف
4.متوسطة
لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟
- Aلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر
- Bلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
- Cلأن كل المفاتيح في الكومة متساوية
- Dلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
5.متوسطة
ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟
- Aطابور
- Bمكدس
- Cجدول تجزئة فقط
- Dكومة
6.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aالمكدس
- Bالطابور
- Cشجرة البحث الثنائية
- Dجدول التجزئة
7.صعبة
إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟
- Aدوران واحد إلى اليمين عند العقدة غير المتوازنة
- Bدوران واحد إلى اليسار عند العقدة غير المتوازنة
- Cدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
- Dإعادة تلوين العقدة وابنها
8.صعبة
دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟
- AO(α(n))
- BO(1)
- CO(log n)
- DO(n)
مفتاح الإجابات
- 1. B · لكل عقدة ابنان على الأكثر
- 2. A · المكدس (Stack)
- 3. D · رؤوس (عقد) تربطها حواف
- 4. D · لأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
- 5. B · مكدس
- 6. A · المكدس
- 7. A · دوران واحد إلى اليمين عند العقدة غير المتوازنة
- 8. D · O(n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.