1.سهلة
ما المخطط الموزون؟
- Aمخطط بعض رؤوسه أثقل من غيرها لأن لها حوافّ أكثر
- Bمخطط حوافه أكثر من رؤوسه
- Cمخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- Dمخطط مخزّن على القرص
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالمكدس (Stack)
- Bالطابور (Queue)
- Cجدول التجزئة
- Dالقائمة المترابطة
3.سهلة
كيف تُخزَّن عناصر المصفوفة في الذاكرة؟
- Aفي مواقع عشوائية تختارها دالة تجزئة
- Bفي كتلة واحدة متجاورة، عنصرًا بعد آخر
- Cفي شجرة من صفحات الذاكرة
- Dمتفرقة، ومربوطة بمؤشرات
4.متوسطة
أي بنية بيانات يستخدمها البرنامج قيد التشغيل لتتبع استدعاءات الدوال النشطة ومتغيراتها المحلية؟
- Aمكدس الاستدعاءات (call stack)
- Bجدول تجزئة للدوال
- Cطابور ذاكرة الكومة
- Dشجرة بحث ثنائية للإطارات
5.متوسطة
ما ارتفاع شجرة البحث الثنائية ذات n عقدة في أسوأ الحالات إذا أُدرجت المفاتيح بترتيب تصاعدي؟
- A1
- Blog₂ n
- Cn (تصبح الشجرة قائمة مترابطة)
- D√n
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aفرز الأعداد
- Bإيجاد أقصر المسارات
- Cعمليات البحث بالبادئة مثل الإكمال التلقائي
- Dتخزين المصفوفات
7.صعبة
أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟
- Aالحاجة إلى تخزين المفاتيح في الجدول
- Bالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- Cكلفة O(n) لقراءة قيمة مفتاح
- Dالحاجة إلى دالة تجزئة
8.صعبة
لكي يعمل جدول التجزئة بشكل صحيح، أي قاعدة يجب أن تتبعها التجزئة والمساواة؟
- Aيجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
- Bيجب أن تكون للمفاتيح المختلفة قيم تجزئة مختلفة
- Cتساوي قيم التجزئة يستلزم تساوي المفاتيح
- Dيجب أن تكون قيم التجزئة أعدادًا أولية
مفتاح الإجابات
- 1. C · مخطط لكل حافة فيه قيمة عددية كالكلفة أو المسافة
- 2. A · المكدس (Stack)
- 3. B · في كتلة واحدة متجاورة، عنصرًا بعد آخر
- 4. A · مكدس الاستدعاءات (call stack)
- 5. C · n (تصبح الشجرة قائمة مترابطة)
- 6. C · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. B · التكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- 8. A · يجب أن تكون للمفاتيح المتساوية قيم تجزئة متساوية
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.