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

أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟

1. Aفي أي ورقة، ويجب البحث عنه
2. Bفي آخر موضع من المصفوفة
3. Cفي الورقة الأقصى يسارًا
4. Dفي الجذر

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتزيل كل العناصر من المكدس
2. Bتُرجع العنصر العلوي دون إزالته
3. Cتُرجع العنصر السفلي من المكدس
4. Dتزيل العنصر العلوي وتُرجعه

ما خاصية الكومة العظمى (max-heap)؟

1. Aكل الأوراق تحتوي المفتاح الأكبر
2. Bمفتاح كل أب أكبر من مفاتيح أبنائه أو يساويها
3. Cمفتاح كل ابن أيسر أكبر من مفتاح شقيقه الأيمن أو يساويه
4. Dالمفاتيح مرتبة من اليسار إلى اليمين

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

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

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

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

ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟

1. Aأن قطرها الرئيسي يحتوي دائمًا آحادًا
2. Bأن كل صف فيه 1 واحد بالضبط
3. Cأنها مثلثية علوية دائمًا
4. Dأنها متناظرة حول القطر الرئيسي

إدراج مفتاح في شجرة AVL جعل الشجرة الفرعية اليسرى لعقدة أطول من اللازم، وذهب المفتاح الجديد إلى الشجرة الفرعية اليسرى لابنها الأيسر (حالة يسار-يسار). أي إصلاح يُطبَّق؟

1. Aدوران إلى اليسار عند الابن، ثم دوران إلى اليمين عند العقدة
2. Bدوران واحد إلى اليمين عند العقدة غير المتوازنة
3. Cإعادة تلوين العقدة وابنها
4. Dدوران واحد إلى اليسار عند العقدة غير المتوازنة

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

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