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

ماذا تخزّن الخريطة (map أو القاموس)؟

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

ما معامل التحميل (load factor) لجدول التجزئة؟

1. Aعدد التصادمات حتى الآن
2. Bعدد العناصر المخزّنة مقسومًا على عدد الدلاء
3. Cعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
4. Dالوقت اللازم لتحميل الجدول من القرص

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

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

لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟

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

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aجدول تجزئة للدوال
2. Bمكدس الاستدعاءات (call stack)
3. Cطابور ذاكرة الكومة
4. Dشجرة بحث ثنائية للإطارات

تضمن أشجار AVL والأشجار الحمراء-السوداء:

1. Aارتفاعًا قدره O(log n) عبر إعادة التوازن
2. Bبحثًا في زمن ثابت في جميع الحالات
3. Cتخزين المفاتيح بترتيب الإدراج
4. Dألا يكون لأي عقدة ابنان

ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟

1. Aزمن O(n) ومساحة إضافية O(1)
2. Bزمن O(n log n) ومساحة إضافية O(1)
3. Cزمن O(n) ومساحة إضافية O(n)
4. Dزمن O(1) ومساحة إضافية O(1)

لكي يعمل جدول التجزئة بشكل صحيح، أي قاعدة يجب أن تتبعها التجزئة والمساواة؟

1. Aيجب أن تكون قيم التجزئة أعدادًا أولية
2. Bيجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
3. Cيجب أن تكون للمفاتيح المختلفة قيم تجزئة مختلفة
4. Dتساوي قيم التجزئة يستلزم تساوي المفاتيح