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

كم حافة لشجرة فيها n عقدة؟

1. An + 1
2. B2n
3. Cn
4. Dn − 1

ما الورقة في الشجرة؟

1. Aعقدة لها ابن واحد بالضبط
2. Bعقدة ليس لها أبناء
3. Cعقدة ليس لها أب
4. Dالعقدة ذات القيمة الأكبر

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

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

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

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

ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟

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

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

1. A1 2 4 5 3
2. B4 5 2 3 1
3. C1 2 3 4 5
4. D4 2 5 1 3

أُدرجت المفاتيح 5، 3، 8، 1 بهذا الترتيب في كومة ثنائية صغرى فارغة قائمة على مصفوفة. ما المصفوفة النهائية؟

1. A[1, 3, 8, 5]
2. B[3, 1, 8, 5]
3. C[1, 3, 5, 8]
4. D[1, 5, 8, 3]

كيف تتفوق شجرة radix (الـ trie المضغوط) على الـ trie العادي؟

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