1.سهلة
ماذا تفعل عملية peek (أو top) على المكدس؟
- Aتزيل كل العناصر من المكدس
- Bتُرجع العنصر العلوي دون إزالته
- Cتزيل العنصر العلوي وتُرجعه
- Dتُرجع العنصر السفلي من المكدس
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما اسم عملية المكدس التي تضيف عنصرًا إلى القمة؟
- APeek
- BPop
- CEnqueue
- DPush
3.سهلة
أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟
- Aطابور الأولويات
- Bجدول التجزئة
- Cالمكدس
- Dالطابور
4.متوسطة
كيف يُدرج عنصر جديد في كومة ثنائية؟
- Aيوضع في الجذر ويُنزل (sift down)
- Bيوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
- Cيُدرج في موضعه المرتب بإزاحة كل العناصر الأكبر منه موضعًا واحدًا إلى اليمين
- Dيُعاد بناء الكومة كلها من البداية
5.متوسطة
في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟
- Ai + 1
- B2i + 1
- C(i + 1) mod n
- D(i − 1) mod n
6.متوسطة
أي طريقة لحل التصادمات تخزّن المفاتيح المتصادمة في قائمة داخل الدلو نفسه؟
- Aالسبر التربيعي
- Bالتسلسل المنفصل (separate chaining)
- Cالتجزئة المزدوجة
- Dالسبر الخطي
7.صعبة
كيف تكشف ما إذا كانت قائمة مترابطة أحادية تحتوي دورة باستخدام ذاكرة إضافية O(1)؟
- Aخزّن كل عقدة مزورة في مجموعة تجزئة
- Bعُدّ العقد حتى يتجاوز العدد حقل طول القائمة
- Cرتب القائمة وابحث عن التكرارات
- Dحرّك مؤشرًا خطوة واحدة ومؤشرًا آخر خطوتين وتحقق مما إذا التقيا
8.صعبة
ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟
- Aزمن O(n log n) ومساحة إضافية O(1)
- Bزمن O(n) ومساحة إضافية O(n)
- Cزمن O(1) ومساحة إضافية O(1)
- Dزمن O(n) ومساحة إضافية O(1)
مفتاح الإجابات
- 1. B · تُرجع العنصر العلوي دون إزالته
- 2. D · Push
- 3. D · الطابور
- 4. B · يوضع في نهاية المصفوفة ويُرفع (sift up) ما دام يخالف خاصية الكومة
- 5. C · (i + 1) mod n
- 6. B · التسلسل المنفصل (separate chaining)
- 7. D · حرّك مؤشرًا خطوة واحدة ومؤشرًا آخر خطوتين وتحقق مما إذا التقيا
- 8. D · زمن O(n) ومساحة إضافية O(1)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.