1.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aالمكدس (Stack)
- Bالقائمة المترابطة
- Cجدول التجزئة
- Dالطابور (Queue)
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تُستخدم لإجراء اجتياز شجرة مستوى بعد مستوى (level-order)؟
- Aالطابور
- Bجدول التجزئة
- Cطابور الأولويات
- Dالمكدس
3.سهلة
ما معامل التحميل (load factor) لجدول التجزئة؟
- Aعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
- Bعدد التصادمات حتى الآن
- Cالوقت اللازم لتحميل الجدول من القرص
- Dعدد العناصر المخزّنة مقسومًا على عدد الدلاء
4.متوسطة
ماذا يحدث حين يُعيد جدول تجزئة التجزئة (rehash) بعد تجاوز معامل تحميله حدًا معينًا؟
- Aتُحذف أقدم المفاتيح لإفساح المجال
- Bيُحجز جدول أكبر ويُدرج كل مفتاح من جديد
- Cتُرتَّب المفاتيح الموجودة في مكانها
- Dلا تُنقل إلا المفاتيح المتصادمة إلى قائمة فائض جديدة في نهاية الجدول
5.متوسطة
ما الصحيح بشأن مصفوفة التجاور لمخطط غير موجّه؟
- Aأنها متناظرة حول القطر الرئيسي
- Bأنها مثلثية علوية دائمًا
- Cأن كل صف فيه 1 واحد بالضبط
- Dأن قطرها الرئيسي يحتوي دائمًا آحادًا
6.متوسطة
ما كلفة إدراج عنصر في منتصف مصفوفة من n عنصر؟
- AO(n²)، لأن كل عنصر يتحرك n مرة
- BO(log n)، بسبب البحث الثنائي
- CO(n)، لأن العناصر اللاحقة يجب أن تُزاح
- DO(1)، لأن الفهرس معروف
7.صعبة
أي عبارة عن الفرز بالكومة (heapsort) صحيحة؟
- Aيفرز في المكان بزمن O(n log n) في أسوأ الحالات لكنه غير مستقر
- Bمستقر ويحتاج إلى ذاكرة إضافية O(n)
- Cيحتاج إلى شجرة بحث ثنائية بوصفها تخزينًا إضافيًا، فيستخدم O(n) ذاكرة إضافية
- Dيعمل في زمن O(n) على أي مدخل
8.صعبة
كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟
- AO(log n)
- BO(log log n)
- CO(1)
- DO(n)
مفتاح الإجابات
- 1. A · المكدس (Stack)
- 2. A · الطابور
- 3. D · عدد العناصر المخزّنة مقسومًا على عدد الدلاء
- 4. B · يُحجز جدول أكبر ويُدرج كل مفتاح من جديد
- 5. A · أنها متناظرة حول القطر الرئيسي
- 6. C · O(n)، لأن العناصر اللاحقة يجب أن تُزاح
- 7. A · يفرز في المكان بزمن O(n log n) في أسوأ الحالات لكنه غير مستقر
- 8. D · O(n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.