1.سهلة
أين يوجد أصغر عنصر في كومة ثنائية صغرى (min-heap)؟
- Aفي أي ورقة، ويجب البحث عنه
- Bفي آخر موضع من المصفوفة
- Cفي الجذر
- Dفي الورقة الأقصى يسارًا
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
يخزّن جدول التجزئة (hash table) البيانات على شكل:
- Aقائمة مرتبة فقط
- Bشجرة ذات مفاتيح مرتبة
- Cسلسلة نصية ثابتة الطول
- Dأزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
3.سهلة
ماذا تفعل عملية peek (أو top) على المكدس؟
- Aتزيل كل العناصر من المكدس
- Bتزيل العنصر العلوي وتُرجعه
- Cتُرجع العنصر السفلي من المكدس
- Dتُرجع العنصر العلوي دون إزالته
4.متوسطة
يحتاج تطبيق إلى بحث سريع، وإلى سرد المفاتيح مرتبة والإجابة عن استعلامات المدى. أي بنية هي الأنسب؟
- Aجدول تجزئة
- Bشجرة بحث ثنائية متوازنة
- Cمكدس
- Dقائمة مترابطة غير مرتبة
5.متوسطة
كيف يُدرج عنصر جديد في كومة ثنائية؟
- Aيُعاد بناء الكومة كلها من البداية
- Bيوضع في الجذر ويُنزل (sift down)
- Cيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
- Dيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
6.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aالمكدس
- Bجدول التجزئة
- Cالطابور
- Dشجرة البحث الثنائية
7.صعبة
يمكن لمرشّح بلوم (Bloom filter) الإجابة عن سؤال "هل هذا العنصر في المجموعة؟":
- Aمع احتمال إيجابيات كاذبة دون سلبيات كاذبة
- Bمع احتمال سلبيات كاذبة دون إيجابيات كاذبة
- Cبإجابات دقيقة دائمًا
- Dللأعداد فقط
8.صعبة
تريد لكل عنصر في مصفوفة العنصر الأكبر التالي على يمينه، في زمن كلي O(n). أي بنية تساعد؟
- Aطابور يحفظ كل زوج من العناصر
- Bجدول تجزئة لكل العناصر
- Cشجرة بحث ثنائية يُعاد بناؤها لكل عنصر
- Dمكدس يحفظ العناصر التي تنتظر إجابتها
مفتاح الإجابات
- 1. C · في الجذر
- 2. D · أزواج مفتاح–قيمة يُحدَّد موقعها بدالة تجزئة
- 3. D · تُرجع العنصر العلوي دون إزالته
- 4. B · شجرة بحث ثنائية متوازنة
- 5. D · يوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
- 6. A · المكدس
- 7. A · مع احتمال إيجابيات كاذبة دون سلبيات كاذبة
- 8. D · مكدس يحفظ العناصر التي تنتظر إجابتها
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.