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

ما المخطط الموجّه؟

1. Aمخطط يتصل فيه كل زوج من الرؤوس المتمايزة بحافة
2. Bمخطط لحوافه اتجاه من رأس إلى آخر
3. Cمخطط لكل حوافه أوزان
4. Dمخطط لا دورات فيه

ماذا تخزّن الخريطة (map أو القاموس)؟

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

عمق العقدة في الشجرة هو:

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

طابور منفّذ بمكدسين: push إلى مكدس "in"، وpop من مكدس "out" مع إعادة ملئه من "in" حين يفرغ. ما الكلفة المستهلَكة لكل عملية؟

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

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

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

شبكة طرق فيها 100,000 تقاطع، يتصل كل منها بنحو 4 تقاطعات أخرى. أي تمثيل هو الأنسب؟

1. Aمصفوفة التجاور
2. Bقائمة التجاور
3. Cكومة ثنائية من الحواف
4. Dمصفوفة واحدة مرتبة من الرؤوس

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

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

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

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