1.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- Aعنوان العقدة السابقة
- BNull (لا عقدة)
- Cعدد العقد في القائمة
- Dعنوان العقدة الأولى
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما جذر الشجرة؟
- Aأي عقدة في المنتصف
- Bعقدة ليس لها أبناء
- Cالعقدة العليا التي ليس لها أب
- Dالعقدة ذات القيمة الأكبر
3.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالطابور (Queue)
- Bالمكدس (Stack)
- Cجدول التجزئة
- Dالقائمة المترابطة
4.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(E)
- BO(V + E)
- CO(V²)
- DO(log V)
5.متوسطة
كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟
- Aيُزال الجذر وتُزاح كل العناصر موضعًا واحدًا إلى اليسار
- Bيُنقل العنصر الأخير إلى الجذر ويُنزل
- Cيُبحث في كل الأوراق عن الأصغر الجديد
- Dيُزال العنصر الأخير من المصفوفة
6.متوسطة
ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟
- Aمنع القائمة من النمو إلى ما يتجاوز حدًّا أقصى ثابتًا من العقد
- Bتخزين عدد العناصر
- Cجعل القائمة مرتبة
- Dتبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
7.صعبة
أي خاصية تُبقي كل شجرة B متوازنة تمامًا؟
- Aكل الأوراق على العمق نفسه
- Bتخزّن كل عقدة مفتاحًا واحدًا
- Cلكل عقدة ابنان بالضبط
- Dالمفاتيح لا تُخزَّن إلا في الجذر
8.صعبة
ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟
- Aزمن O(n) ومساحة إضافية O(1)
- Bزمن O(n) ومساحة إضافية O(n)
- Cزمن O(n log n) ومساحة إضافية O(1)
- Dزمن O(1) ومساحة إضافية O(1)
مفتاح الإجابات
- 1. B · Null (لا عقدة)
- 2. C · العقدة العليا التي ليس لها أب
- 3. B · المكدس (Stack)
- 4. C · O(V²)
- 5. B · يُنقل العنصر الأخير إلى الجذر ويُنزل
- 6. D · تبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- 7. A · كل الأوراق على العمق نفسه
- 8. A · زمن O(n) ومساحة إضافية O(1)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.