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

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

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

في الشجرة، ما العقد الأشقاء؟

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

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

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

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

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

كم يستغرق التحقق من وجود الحافة (u, v) باستخدام مصفوفة التجاور؟

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

لشجرة ثنائية جذرها 1، وابنه الأيسر 2 والأيمن 3، وللعقدة 2 ابنان 4 (أيسر) و5 (أيمن). ما الاجتياز البعدي؟

1. A5 4 3 2 1
2. B1 2 4 5 3
3. C4 5 2 3 1
4. D4 2 5 1 3

في شجرة البحث الثنائية ذات الجذر 50، والشجرة الفرعية اليسرى 30 (ابناها 20 و40)، واليمنى 70 (ابناها 60 و80)، حُذف الجذر باستخدام تاليه في الترتيب الوسطي. أي مفتاح يصبح الجذر الجديد؟

1. A80
2. B70
3. C40
4. D60

تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:

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