1.سهلة
في قائمة مترابطة أحادية، ماذا يحتوي مؤشر التالي في العقدة الأخيرة؟
- Aعنوان العقدة السابقة
- BNull (لا عقدة)
- Cعنوان العقدة الأولى
- Dعدد العقد في القائمة
ورقة عمل هياكل البيانات مع الإجابات
2.سهلة
أي بنية بيانات تعمل وفق مبدأ "الداخل أخيرًا يخرج أولًا" (LIFO)؟
- Aجدول التجزئة
- Bالقائمة المترابطة
- Cالمكدس (Stack)
- Dالطابور (Queue)
3.سهلة
ماذا تخزّن الخريطة (map أو القاموس)؟
- Aأزواج مفتاح–قيمة بمفاتيح فريدة
- Bقيمًا فقط بترتيب الإدراج
- Cقيمًا مرتبة بحسب الحجم
- Dأزواجًا من المفاتيح المتساوية
4.متوسطة
يزور الاجتياز الداخلي (in-order) لشجرة البحث الثنائية المفاتيح:
- Aبترتيب تنازلي دائمًا
- Bحسب المستويات
- Cبترتيب تصاعدي (مرتبة)
- Dبترتيب الإدراج
5.متوسطة
أي بنية بيانات تُستخدم للتحقق من توازن الأقواس في "{[()]}"؟
- Aجدول التجزئة
- Bشجرة البحث الثنائية
- Cالمكدس
- Dالطابور
6.متوسطة
تكون شجرة البادئات (trie) فعّالة بشكل خاص في:
- Aعمليات البحث بالبادئة مثل الإكمال التلقائي
- Bفرز الأعداد
- Cإيجاد أقصر المسارات
- Dتخزين المصفوفات
7.صعبة
شجرة Fenwick (الشجرة المفهرسة ثنائيًا) على مصفوفة من n عددًا تدعم أي عمليات في O(log n)؟
- Aإيجاد الوسيط في O(1)
- Bفرز المصفوفة والبحث الثنائي
- Cاستعلامات مجموع البادئة وتحديثات العنصر الواحد
- Dإدراج العناصر في أي موضع
8.صعبة
يجب أن تحتفظ بأصغر k قيمة من تدفق من n عددًا باستخدام ذاكرة O(k). أي طريقة تعمل في زمن O(n log k)؟
- Aمصفوفة مرتبة لكل القيم n
- Bطابور FIFO لآخر k قيمة
- Cكومة صغرى تحمل القيم n كلها، تُستخرج منها أصغر k قيمة في النهاية
- Dكومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
مفتاح الإجابات
- 1. B · Null (لا عقدة)
- 2. C · المكدس (Stack)
- 3. A · أزواج مفتاح–قيمة بمفاتيح فريدة
- 4. C · بترتيب تصاعدي (مرتبة)
- 5. C · المكدس
- 6. A · عمليات البحث بالبادئة مثل الإكمال التلقائي
- 7. C · استعلامات مجموع البادئة وتحديثات العنصر الواحد
- 8. D · كومة عظمى حجمها k، يُستبدل جذرها حين تصل قيمة أصغر
حلول كاملة خطوة بخطوة: تدرّب على هذا الموضوع في examproblems.com.