1.سهلة
يتكوّن المخطط (graph) من:
- Aمفاتيح وقيم تجزئة فقط
- Bجذر وأوراق فقط
- Cصفوف وأعمدة
- Dرؤوس (عقد) تربطها حواف
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
ما معامل التحميل (load factor) لجدول التجزئة؟
- Aعدد العناصر المخزّنة مقسومًا على عدد الدلاء
- Bعدد الدلاء مقسومًا على متوسط طول المفاتيح المخزّنة
- Cعدد التصادمات حتى الآن
- Dالوقت اللازم لتحميل الجدول من القرص
3.سهلة
كم حافة لشجرة فيها n عقدة؟
- An + 1
- Bn
- Cn − 1
- D2n
4.متوسطة
لماذا يمكن تخزين كومة ثنائية في مصفوفة دون أي مؤشرات؟
- Aلأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
- Bلأن المصفوفات تُبقي المفاتيح مرتبة تلقائيًا فلا حاجة إلى مؤشرات
- Cلأن كل المفاتيح في الكومة متساوية
- Dلأن الأكوام لا تحتوي أبدًا أكثر من 100 عنصر
5.متوسطة
ما بنية البيانات التي يستخدمها البحث بالعمق أولًا (DFS، النسخة التكرارية)؟
- Aمكدس
- Bطابور
- Cكومة
- Dجدول تجزئة فقط
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aتخزين المصفوفات
- Bعمليات البحث بالبادئة مثل الإكمال التلقائي
- Cإيجاد أقصر المسارات
- Dفرز الأعداد
7.صعبة
تُستخدم شجرة المقاطع (segment tree) عادةً من أجل:
- Aالإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
- Bتخزين حواف مخطط
- Cتنفيذ مكدس
- Dفرز السلاسل النصية أبجديًا بتخزين كل بادئة في عقدة منفصلة من الشجرة
8.صعبة
ما كلفة الزمن والمساحة الإضافية لعكس قائمة مترابطة أحادية في مكانها؟
- Aزمن O(1) ومساحة إضافية O(1)
- Bزمن O(n log n) ومساحة إضافية O(1)
- Cزمن O(n) ومساحة إضافية O(1)
- Dزمن O(n) ومساحة إضافية O(n)
مفتاح الإجابات
- 1. D · رؤوس (عقد) تربطها حواف
- 2. A · عدد العناصر المخزّنة مقسومًا على عدد الدلاء
- 3. C · n − 1
- 4. A · لأنها شجرة ثنائية تامة، فتتبع المواضع صيغ فهارس بسيطة
- 5. A · مكدس
- 6. B · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. A · الإجابة عن استعلامات النطاقات (مثل مجاميع النطاقات) والتحديثات في O(log n)
- 8. C · زمن O(n) ومساحة إضافية O(1)
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.