1.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- Aعنوان العقدة السابقة
- Bعدد العقد في القائمة
- CNull (لا عقدة)
- Dعنوان العقدة الأولى
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
عمق العقدة في الشجرة هو:
- Aعدد العقد في شجرتها الفرعية
- Bعدد الحواف من الجذر إلى تلك العقدة
- Cعدد الحواف من تلك العقدة إلى أعمق ورقة
- Dعدد أبناء تلك العقدة
3.سهلة
ما الفرق الرئيسي بين المصفوفة الثابتة والمصفوفة الديناميكية؟
- Aالمصفوفة الديناميكية تخزّن عناصرها في عقد مترابطة فتنمو عنصرًا بعد عنصر
- Bالمصفوفة الديناميكية تستطيع النمو بالانتقال إلى كتلة ذاكرة أكبر
- Cالمصفوفة الثابتة تسمح بوصول أبطأ بالفهرس
- Dالمصفوفة الثابتة لا تخزّن إلا الأعداد
4.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aإيجاد أقصر المسارات
- Bتخزين المصفوفات
- Cعمليات البحث بالبادئة مثل الإكمال التلقائي
- Dفرز الأعداد
5.متوسطة
ما التعقيد الزمني للبحث عن مفتاح في شجرة بحث ثنائية متوازنة؟
- AO(log n)
- BO(n)
- CO(n log n)
- DO(1)
6.متوسطة
كم من الذاكرة تستخدم مصفوفة التجاور لمخطط ذي V رأسًا؟
- AO(V + E)
- BO(log V)
- CO(V²)
- DO(E)
7.صعبة
ما التكلفة المستهلكة (amortised) لكل عملية في بنية union-find (المجموعات المنفصلة) مع الدمج حسب الرتبة وضغط المسار؟
- AO(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
- BO(log n) بالضبط
- CO(n²)
- DO(n)
8.صعبة
يمكن لمرشّح بلوم (Bloom filter) الإجابة عن سؤال "هل هذا العنصر في المجموعة؟":
- Aمع احتمال سلبيات كاذبة دون إيجابيات كاذبة
- Bللأعداد فقط
- Cمع احتمال إيجابيات كاذبة دون سلبيات كاذبة
- Dبإجابات دقيقة دائمًا
مفتاح الإجابات
- 1. C · Null (لا عقدة)
- 2. B · عدد الحواف من الجذر إلى تلك العقدة
- 3. B · المصفوفة الديناميكية تستطيع النمو بالانتقال إلى كتلة ذاكرة أكبر
- 4. C · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 5. A · O(log n)
- 6. C · O(V²)
- 7. A · O(α(n))، أي دالة أكرمان العكسية، وهي ثابتة عمليًا
- 8. C · مع احتمال إيجابيات كاذبة دون سلبيات كاذبة
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.