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

يُعرَّف ارتفاع الشجرة عادةً بأنه:

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

ماذا تفعل عملية peek (أو top) على المكدس؟

1. Aتُرجع العنصر العلوي دون إزالته
2. Bتُرجع العنصر السفلي من المكدس
3. Cتزيل كل العناصر من المكدس
4. Dتزيل العنصر العلوي وتُرجعه

بأي ترتيب يزور الاجتياز القبلي (preorder) لشجرة ثنائية العقد؟

1. Aمستوى بعد مستوى من الأعلى
2. Bالشجرة الفرعية اليسرى، ثم اليمنى، ثم العقدة
3. Cالعقدة، ثم الشجرة الفرعية اليسرى، ثم اليمنى
4. Dالشجرة الفرعية اليسرى، ثم العقدة، ثم اليمنى

أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟

1. Aالطابور
2. Bجدول التجزئة
3. Cشجرة البحث الثنائية
4. Dالمكدس

ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟

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

كيف يُدرج عنصر جديد في كومة ثنائية؟

1. Aيُعاد بناء الكومة كلها من البداية
2. Bيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
3. Cيوضع في الجذر ويُنزل (sift down)
4. Dيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة

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

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

في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟

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