1.سهلة
ماذا تخزّن الخريطة (map أو القاموس)؟
- Aقيمًا فقط بترتيب الإدراج
- Bأزواجًا من المفاتيح المتساوية
- Cأزواج مفتاح–قيمة بمفاتيح فريدة
- Dقيمًا مرتبة بحسب الحجم
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما الذي يعرّف الشجرة الثنائية؟
- Aللشجرة مستويان بالضبط
- Bلكل عقدة ابنان على الأكثر
- Cتخزّن كل عقدة عددًا ثنائيًا
- Dلكل عقدة ابنان بالضبط
3.سهلة
ما جذر الشجرة؟
- Aعقدة ليس لها أبناء
- Bالعقدة ذات القيمة الأكبر
- Cأي عقدة في المنتصف
- Dالعقدة العليا التي ليس لها أب
4.متوسطة
يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:
- Aبترتيب تنازلي دائمًا
- Bبترتيب تصاعدي (مرتبة)
- Cحسب المستويات
- Dبترتيب الإدراج
5.متوسطة
في كومة صغرى ثنائية (min-heap) مخزّنة في مصفوفة (يبدأ الفهرس من 0)، يقع ابنا العقدة ذات الفهرس i في:
- Ai + 1 و i + 2
- B2i + 1 و 2i + 2
- Ci/2 و i/2 + 1
- D2i و 2i + 1
6.متوسطة
كم يستغرق البحث عن كلمة طولها L في trie بأبجدية ثابتة؟
- AO(L)، بصرف النظر عن عدد الكلمات المخزّنة
- BO(log n)، حيث n عدد الكلمات
- CO(L × n)
- DO(n)، حيث n عدد الكلمات
7.صعبة
التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:
- AO(1)
- BO(log n)
- CO(n log n)
- DO(n)
8.صعبة
في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟
- Aفي فرز الحواف بحسب الوزن
- Bفي تخزين المسافة الحالية لكل رأس من المصدر أثناء البحث
- Cفي اختيار رأس البداية
- Dفي التحقق مما إذا كان طرفا الحافة متصلين بالفعل
مفتاح الإجابات
- 1. C · أزواج مفتاح–قيمة بمفاتيح فريدة
- 2. B · لكل عقدة ابنان على الأكثر
- 3. D · العقدة العليا التي ليس لها أب
- 4. B · بترتيب تصاعدي (مرتبة)
- 5. B · 2i + 1 و 2i + 2
- 6. A · O(L)، بصرف النظر عن عدد الكلمات المخزّنة
- 7. B · O(log n)
- 8. D · في التحقق مما إذا كان طرفا الحافة متصلين بالفعل
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.