1.سهلة
يُعرَّف ارتفاع الشجرة عادةً بأنه:
- Aعدد أبناء الجذر
- Bالعدد الكلي للعقد في الشجرة، بما فيها الجذر وكل الأوراق
- Cعدد الأوراق في الشجرة
- Dعدد الحواف على أطول مسار من الجذر إلى ورقة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟
- Aالطابور (Queue)
- Bالمكدس (Stack)
- Cمجموعة التجزئة
- Dالمخطط (Graph)
3.سهلة
يتكوّن المخطط (graph) من:
- Aمفاتيح وقيم تجزئة فقط
- Bرؤوس (عقد) تربطها حواف
- Cصفوف وأعمدة
- Dجذر وأوراق فقط
4.متوسطة
كيف يُدرج عنصر جديد في كومة ثنائية؟
- Aيُعاد بناء الكومة كلها من البداية
- Bيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
- Cيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
- Dيوضع في الجذر ويُنزل (sift down)
5.متوسطة
ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟
- Aطابور
- Bكومة
- Cمكدس
- Dجدول تجزئة فقط
6.متوسطة
في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟
- A(i − 1) mod n
- B2i + 1
- Ci + 1
- D(i + 1) mod n
7.صعبة
ما زمن تنفيذ البحث بالعرض أولًا على مخطط فيه V رأسًا مخزّن بمصفوفة تجاور؟
- AO(V²)
- BO(V)
- CO(E log V)
- DO(V + E)
8.صعبة
تزيل خوارزمية Kahn للفرز الطوبولوجي مرارًا الرؤوس ذات درجة الدخول 0. أي بنية تحفظ تلك الرؤوس؟
- Aمكدس لكل الحواف المزورة
- Bكومة عظمى مرتبة بحسب درجة الخروج
- Cطابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
- Dمصفوفة تجاور تسجّل الرؤوس التي أُزيلت بالفعل
مفتاح الإجابات
- 1. D · عدد الحواف على أطول مسار من الجذر إلى ورقة
- 2. B · المكدس (Stack)
- 3. B · رؤوس (عقد) تربطها حواف
- 4. C · يوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
- 5. C · مكدس
- 6. D · (i + 1) mod n
- 7. A · O(V²)
- 8. C · طابور (أو أي مجموعة) من الرؤوس التي درجة دخولها 0
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.