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

ما المخطط الموزون؟

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

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

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

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

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

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

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

جدول تجزئة حجمه 7 يستخدم h(k) = k mod 7 والتقصّي الخطي (linear probing). بعد إدراج 10، أين يُخزَّن 17؟

1. Aالفهرس 4
2. Bالفهرس 3
3. Cالفهرس 0
4. Dالفهرس 6

أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟

1. Aمكدس الاستدعاءات (call stack)
2. Bشجرة بحث ثنائية للإطارات
3. Cجدول تجزئة للدوال
4. Dطابور ذاكرة الكومة

يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟

1. Aمصفوفة مرتبة لكل القيم n
2. Bكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
3. Cطابور FIFO لآخر k قيمة
4. Dكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية

ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟

1. AO(E log V)
2. BO(V + E)
3. CO(V)
4. DO(V²)