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

ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟

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

في المخطط، ما الدورة؟

1. Aمسار يبدأ وينتهي عند الرأس نفسه
2. Bحافة وزنها صفر
3. Cرأس ليست له حواف
4. Dمسار يزور كل رأس

في تمثيل المخطط بقوائم التجاور، ماذا يُخزَّن لكل رأس؟

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

كم ذاكرة تستخدم قائمة التجاور لمخطط فيه V رأسًا وE حافة؟

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

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

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

تكون شجرة البادئات (trie) فعّالة بشكل خاص في:

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

يُحذف عادةً عقدة لها ابنان من شجرة بحث ثنائية عن طريق:

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

دون الاتحاد بالرتبة أو ضغط المسار، ما كلفة عملية find واحدة في أسوأ الحالات في بنية union-find فيها n عنصر؟

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