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

يُعرَّف ارتفاع الشجرة عادةً بأنه:

1. Aعدد أبناء الجذر
2. Bعدد الأوراق في الشجرة
3. Cعدد الحواف على أطول مسار من الجذر إلى ورقة
4. Dالعدد الكلي للعقد في الشجرة، بما فيها الجذر وكل الأوراق

في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟

1. Aعدد العقد في القائمة
2. BNull (لا عقدة)
3. Cعنوان العقدة السابقة
4. Dعنوان العقدة الأولى

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

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

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

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

لماذا يكون اجتياز مصفوفة عمليًا أسرع غالبًا بكثير من اجتياز قائمة مترابطة بالطول نفسه؟

1. Aلأن القوائم المترابطة تخزّن العناصر على القرص دائمًا
2. Bلأن اجتياز المصفوفة O(1) في المجموع، بينما اجتياز القائمة المترابطة O(n)
3. Cلأن عناصر المصفوفة متجاورة، فتستفيد جيدًا من ذاكرة التخزين المؤقت (cache) للمعالج
4. Dلأن المصفوفات تستخدم تعليمات أقل لمقارنة القيم

في جدول تجزئة يستخدم العنونة المفتوحة، ما أقصى معامل تحميل ممكن؟

1. Aلا يوجد حد أقصى
2. B0,5
3. C1
4. D2

لماذا تُستخدم أشجار B في قواعد البيانات وأنظمة الملفات؟

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

التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:

1. AO(n log n)
2. BO(n)
3. CO(1)
4. DO(log n)