ورقة عمل هياكل البيانات مع الإجابات

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

1. Aتخزّن أزواج مفتاح–قيمة
2. Bتخزّن العناصر مرتبة
3. Cلا تسمح بالوصول إلا من طرف واحد
4. Dتخزّن العناصر دون تكرار

ما الطابور مزدوج الطرفين (deque)؟

1. Aطابوران منفصلان يتشاركان مصفوفة واحدة
2. Bبنية تسمح بالإدراج والإزالة في الطرفين كليهما
3. Cطابور لا يسمح بالإزالة إلا من المؤخرة
4. Dطابور مرتب بحسب الأولوية

أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟

1. Aالمكدس
2. Bالطابور
3. Cجدول التجزئة
4. Dطابور الأولويات

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

1. Aتخزين عدد العناصر
2. Bتبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
3. Cجعل القائمة مرتبة
4. Dمنع القائمة من النمو إلى ما يتجاوز حدًّا أقصى ثابتًا من العقد

أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟

1. Aالسبر الخطي
2. Bالتسلسل المنفصل (separate chaining)
3. Cالتجزئة المزدوجة
4. Dالسبر التربيعي

كيف تعمل عملية استخراج الأصغر (extract-min) في كومة ثنائية صغرى؟

1. Aيُزال الجذر وتُزاح كل العناصر موضعًا واحدًا إلى اليسار
2. Bيُزال العنصر الأخير من المصفوفة
3. Cيُبحث في كل الأوراق عن الأصغر الجديد
4. Dيُنقل العنصر الأخير إلى الجذر ويُنزل

تتضاعف مصفوفة ديناميكية حين تمتلئ. لماذا لا تقلصها تطبيقات كثيرة إلا حين تكون ممتلئة بمقدار الربع، لا النصف؟

1. Aلأن مخصِّص الذاكرة لا يستطيع تحرير الذاكرة إلا بأرباع الكتلة
2. Bلتجنب إعادة التحجيم المتكررة حين تتناوب عمليات الإضافة والإزالة قرب الحد
3. Cلأن التنصيف عند النصف سيُفقد عناصر
4. Dلإبقاء المصفوفة مرتبة

لماذا لا يمكن ببساطة حذف العناصر من مرشح Bloom قياسي بمسح بتاتها؟

1. Aلأن مرشحات Bloom تخزّن العناصر كاملة، ولا يمكن إيجادها ثانية بعد تجزئتها
2. Bلأن بتات مرشح Bloom لا يمكن تغييرها بعد إنشائه
3. Cلأن تلك البتات قد تخص عناصر أخرى أيضًا، فيسبب ذلك سلبيات كاذبة
4. Dلأن الحذف سيرفع معدل الإيجابيات الكاذبة إلى 100%