1.سهلة
ما جذر الشجرة؟
- Aالعقدة العليا التي ليس لها أب
- Bعقدة ليس لها أبناء
- Cأي عقدة في المنتصف
- Dالعقدة ذات القيمة الأكبر
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما الذي يعرّف الشجرة الثنائية؟
- Aللشجرة مستويان بالضبط
- Bلكل عقدة ابنان على الأكثر
- Cتخزّن كل عقدة عددًا ثنائيًا
- Dلكل عقدة ابنان بالضبط
3.سهلة
ماذا تخزّن الخريطة (map أو القاموس)؟
- Aقيمًا مرتبة بحسب الحجم
- Bقيمًا فقط بترتيب الإدراج
- Cأزواجًا من المفاتيح المتساوية
- Dأزواج مفتاح–قيمة بمفاتيح فريدة
4.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(log n)
- BO(1)
- CO(n)
- DO(n log n)
5.متوسطة
ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟
- A√n
- Bn (تصبح الشجرة قائمة مترابطة)
- C1
- Dlog₂ n
6.متوسطة
ما الغرض من العقدة الحارسة (sentinel أو dummy) في قائمة مترابطة؟
- Aتبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- Bجعل القائمة مرتبة
- Cتخزين عدد العناصر
- Dمنع القائمة من النمو إلى ما يتجاوز حدًّا أقصى ثابتًا من العقد
7.صعبة
أي زوج من الاجتيازات يحدد دائمًا شجرة ثنائية فريدة ذات مفاتيح متمايزة؟
- Aالقبلي وحده
- Bالقبلي والبعدي
- Cالقبلي والوسطي
- Dمستوى بعد مستوى وحده
8.صعبة
لكي يعمل جدول التجزئة بشكل صحيح، أي قاعدة يجب أن تتبعها التجزئة والمساواة؟
- Aتساوي قيم التجزئة يستلزم تساوي المفاتيح
- Bيجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
- Cيجب أن تكون قيم التجزئة أعدادًا أولية
- Dيجب أن تكون للمفاتيح المختلفة قيم تجزئة مختلفة
مفتاح الإجابات
- 1. A · العقدة العليا التي ليس لها أب
- 2. B · لكل عقدة ابنان على الأكثر
- 3. D · أزواج مفتاح–قيمة بمفاتيح فريدة
- 4. A · O(log n)
- 5. B · n (تصبح الشجرة قائمة مترابطة)
- 6. A · تبسيط الشيفرة بإزالة الحالات الخاصة عند الرأس أو الذيل
- 7. C · القبلي والوسطي
- 8. B · يجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.