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