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

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

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

ما اسم عملية الطابور التي تزيل العنصر الموجود في المقدمة؟

1. APush
2. BInsert
3. CEnqueue
4. DDequeue

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

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

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

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

ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟

1. A1
2. B√n
3. Cn (تصبح الشجرة قائمة مترابطة)
4. Dlog₂ n

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

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

أي ضمان تعطيه قواعد الشجرة الحمراء-السوداء بشأن ارتفاع شجرة فيها n مفتاحًا؟

1. Aالارتفاع لا يتجاوز n / 2
2. Bالارتفاع لا يتجاوز log₂ n + 1
3. Cالارتفاع لا يتجاوز 2 log₂(n + 1)
4. Dالارتفاع log₂ n بالضبط

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

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