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

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

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

كيف تُخزَّن عناصر المصفوفة في الذاكرة؟

1. Aفي مواقع عشوائية تختارها دالة تجزئة
2. Bفي شجرة من صفحات الذاكرة
3. Cفي كتلة واحدة متجاورة، عنصرًا بعد آخر
4. Dمتفرقة، ومربوطة بمؤشرات

ماذا تحتوي كل عقدة في القائمة المترابطة الثنائية؟

1. Aبيانات ومؤشرين، أحدهما إلى العقدة التالية والآخر إلى العقدة التي تليها
2. Bنسختين من البيانات ومؤشرًا واحدًا
3. Cبيانات، ومؤشرًا إلى العقدة التالية، ومؤشرًا إلى العقدة السابقة
4. Dبيانات ومؤشرًا إلى العقدة التالية فقط

أُدرجت المفاتيح 50، 30، 70، 20، 40 بهذا الترتيب في شجرة بحث ثنائية فارغة. ما الابن الأيسر للعقدة 30؟

1. A20
2. B40
3. C70
4. D50

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز القبلي؟

1. A4 5 2 3 1
2. B1 2 4 5 3
3. C1 2 3 4 5
4. D4 2 5 1 3

كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟

1. AO(log V)
2. BO(V + E)
3. CO(E)
4. DO(V²)

في جدول تجزئة يستخدم العنونة المفتوحة، لماذا يُنفَّذ الحذف غالبًا باستخدام علامة "شاهد القبر" (tombstone)؟

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

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

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