1.سهلة
أي عملية تكون O(1) للمصفوفة لكن O(n) للقائمة المترابطة الأحادية؟
- Aالإدراج في الرأس
- Bالوصول إلى العنصر ذي الفهرس i
- Cقراءة العنصر الأول
- Dإزالة عنصر الرأس
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما السمة المميِّزة للمجموعة (set) بوصفها نوع بيانات مجردًا؟
- Aلا تسمح بالوصول إلا من طرف واحد
- Bتخزّن أزواج مفتاح–قيمة
- Cتخزّن العناصر دون تكرار
- Dتخزّن العناصر مرتبة
3.سهلة
ما معامل التحميل (load factor) لجدول التجزئة؟
- Aالوقت اللازم لتحميل الجدول من القرص
- Bعدد العناصر المخزّنة مقسومًا على عدد الدلاء
- Cعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
- Dعدد التصادمات حتى الآن
4.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(1)
- BO(n log n)
- CO(log n)
- DO(n)
5.متوسطة
يُستخدم المخزن المؤقت الدائري (ring buffer) عادةً لتنفيذ:
- Aشجرة بحث ثنائية
- Bاجتياز مخطط
- Cدالة تجزئة
- Dطابور ثابت الحجم
6.متوسطة
في طابور دائري مخزّن في مصفوفة سعتها n، كيف يُحسب الموضع التالي بعد الفهرس i؟
- A(i + 1) mod n
- Bi + 1
- C(i − 1) mod n
- D2i + 1
7.صعبة
أي مشكلة من مشكلات التقصّي الخطي تقللها التجزئة المزدوجة أساسًا؟
- Aكلفة O(n) لقراءة قيمة مفتاح
- Bالحاجة إلى تخزين المفاتيح في الجدول
- Cالتكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- Dالحاجة إلى دالة تجزئة
8.صعبة
كم يستغرق البحث عن مفتاح اعتباطي في كومة ثنائية صغرى فيها n عنصر؟
- AO(1)
- BO(log n)
- CO(log log n)
- DO(n)
مفتاح الإجابات
- 1. B · الوصول إلى العنصر ذي الفهرس i
- 2. C · تخزّن العناصر دون تكرار
- 3. B · عدد العناصر المخزّنة مقسومًا على عدد الدلاء
- 4. C · O(log n)
- 5. D · طابور ثابت الحجم
- 6. A · (i + 1) mod n
- 7. C · التكتل الأولي، حيث تتكوّن سلاسل طويلة من الخانات المشغولة
- 8. D · O(n)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.