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

ماذا تفعل دالة التجزئة في جدول التجزئة؟

1. Aتربط المفتاح بفهرس في الجدول
2. Bتعدّ المفاتيح المخزّنة
3. Cترتب المفاتيح في الجدول
4. Dتشفّر القيم في الجدول

أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟

1. Aالإدراج في الرأس
2. Bقراءة العنصر الأول
3. Cإزالة عنصر الرأس
4. Dالوصول إلى العنصر ذي الفهرس i

ما البنية التي تُستخدم عادةً لتنفيذ طابور الأولوية؟

1. Aالمكدس (Stack)
2. Bقائمة مترابطة أحادية غير مرتبة
3. Cالكومة (Heap)
4. Dسلسلة نصية

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيوضع في الجذر ويُنزل (sift down)
2. Bيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
3. Cيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
4. Dيُعاد بناء الكومة كلها من البداية

كم عقدة لشجرة ثنائية كاملة (perfect) ارتفاعها h، مع عدّ الارتفاع بالحواف؟

1. Ah²
2. B2^h+1 − 1
3. C2^h
4. D2h + 1

كيف تجد المفتاح الأصغر في شجرة بحث ثنائية؟

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

في المخزن المؤقت الدائري (circular buffer)، قد يعني front == rear الفراغ أو الامتلاء. ما الطريقة الشائعة للتمييز بينهما؟

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

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

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