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

ما الذي يعرّف الشجرة الثنائية؟

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

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

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

ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟

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

ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟

1. AO(n)، لأن العناصر اللاحقة يجب أن تُزاح
2. BO(1)، لأن الفهرس معروف
3. CO(log n)، بسبب البحث الثنائي
4. DO(n²)، لأن كل عنصر يتحرك n مرة

ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟

1. Aتُرتَّب المفاتيح الموجودة في مكانها
2. Bلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول
3. Cتُحذف أقدم المفاتيح لإفساح المجال
4. Dيُحجز جدول أكبر ويُدرج كل مفتاح من جديد

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

1. A50
2. B20
3. C70
4. D40

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

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

يمكن لمرشّح بلوم (Bloom filter) الإجابة عن سؤال "هل هذا العنصر في المجموعة؟":

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