1.سهلة
ما بنية البيانات الأنسب لميزة "تراجع" (undo) في محرر النصوص؟
- Aالطابور (Queue)
- Bالمخطط (Graph)
- Cمجموعة التجزئة
- Dالمكدس (Stack)
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟
- Aالإدراج في الرأس
- Bالوصول إلى العنصر ذي الفهرس i
- Cقراءة العنصر الأول
- Dإزالة عنصر الرأس
3.سهلة
ما التصادم (collision) في جدول التجزئة؟
- Aأن يُخزَّن مفتاحان متساويان مرتين
- Bألا يمكن تجزئة مفتاح إطلاقًا
- Cأن تنفد ذاكرة الجدول
- Dأن يُربط مفتاحان مختلفان بالفهرس نفسه
4.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aعمليات البحث بالبادئة مثل الإكمال التلقائي
- Bتخزين المصفوفات
- Cفرز الأعداد
- Dإيجاد أقصر المسارات
5.متوسطة
أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟
- Aطابور ذاكرة الكومة
- Bجدول تجزئة للدوال
- Cشجرة بحث ثنائية للإطارات
- Dمكدس الاستدعاءات (call stack)
6.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(E)
- BO(V + E)
- CO(log V)
- DO(V²)
7.صعبة
لماذا قد يختار خادم دالة تجزئته عشوائيًا من عائلة شاملة (universal)؟
- Aلجعل جدول التجزئة مرتبًا
- Bلإلغاء الحاجة إلى إعادة تحجيم الجدول
- Cلضمان عدم تصادم أي مفتاحين أبدًا، أيًّا كانت المفاتيح التي يرسلها المهاجم
- Dلجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
8.صعبة
أي بنية تتيح حساب الأكبر في كل نافذة حجمها k في مصفوفة بزمن كلي O(n)؟
- Aقائمة مترابطة أحادية لعناصر النافذة
- Bdeque يحفظ الفهارس بترتيب تنازلي للقيمة
- Cمصفوفة مرتبة تُحدَّث بالإزاحة
- Dكومة صغرى يُعاد بناؤها لكل نافذة
مفتاح الإجابات
- 1. D · المكدس (Stack)
- 2. B · الوصول إلى العنصر ذي الفهرس i
- 3. D · أن يُربط مفتاحان مختلفان بالفهرس نفسه
- 4. A · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 5. D · مكدس الاستدعاءات (call stack)
- 6. D · O(V²)
- 7. D · لجعل قدرة المهاجم على اختيار مفاتيح كثيرة تتصادم كلها مستبعدة جدًا
- 8. B · deque يحفظ الفهارس بترتيب تنازلي للقيمة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.