1.سهلة
ما الورقة في الشجرة؟
- Aعقدة لها ابن واحد بالضبط
- Bعقدة ليس لها أب
- Cعقدة ليس لها أبناء
- Dالعقدة ذات القيمة الأكبر
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟
- Aتخزّن العناصر دون تكرار
- Bتخزّن أزواج مفتاح–قيمة
- Cتخزّن العناصر مرتبة
- Dلا تسمح بالوصول إلا من طرف واحد
3.سهلة
في الشجرة، ما العقد الأشقاء؟
- Aالعقد التي تشترك في الأب نفسه
- Bالعقد التي ليس لها أبناء
- Cالعقدة وأبوها
- Dالعقد في العمق نفسه في أشجار فرعية مختلفة
4.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aالمكدس
- Bالطابور
- Cشجرة البحث الثنائية
- Dجدول التجزئة
5.متوسطة
أي نوع بيانات مجرد تستخدمه خوارزمية Dijkstra لاختيار الرأس التالي للمعالجة؟
- Aمجموعة بلا ترتيب
- Bطابور FIFO
- Cطابور أولويات صغرى
- Dمكدس
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aإيجاد أقصر المسارات
- Bعمليات البحث بالبادئة مثل الإكمال التلقائي
- Cتخزين المصفوفات
- Dفرز الأعداد
7.صعبة
في خوارزمية Kruskal لشجرة الامتداد الصغرى، فيمَ تُستخدم بنية union-find؟
- Aفي اختيار رأس البداية
- Bفي تخزين المسافة الحالية لكل رأس من المصدر أثناء البحث
- Cفي التحقق مما إذا كان طرفا الحافة متصلين بالفعل
- Dفي فرز الحواف بحسب الوزن
8.صعبة
التعقيد الزمني لعملية decrease-key في الكومة الثنائية (مع معرفة موضع العنصر) هو:
- AO(1)
- BO(log n)
- CO(n)
- DO(n log n)
مفتاح الإجابات
- 1. C · عقدة ليس لها أبناء
- 2. A · تخزّن العناصر دون تكرار
- 3. A · العقد التي تشترك في الأب نفسه
- 4. A · المكدس
- 5. C · طابور أولويات صغرى
- 6. B · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. C · في التحقق مما إذا كان طرفا الحافة متصلين بالفعل
- 8. B · O(log n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.