اختبار هياكل البيانات والخوارزميات
أجب عن الأسئلة التالية لتختبر فهمك وتحصل على شهادة.
1. ماذا يقيس Big O؟
2. ما تعقيد الوصول لعنصر في مصفوفة بفهرسه؟
3. ما مبدأ عمل المكدّس (Stack)؟
4. ما مبدأ عمل الطابور (Queue)؟
5. ما متوسّط تعقيد البحث في جدول التجزئة (Hash Table)؟
6. ما شرط تطبيق البحث الثنائي (Binary Search)؟
7. ما تعقيد البحث الثنائي؟
8. ما الركن الأساسي لأي دالة تعاوديّة (recursive)؟
9. ما الخاصّية المميّزة لشجرة البحث الثنائية (BST)؟
10. أي اجتياز للرسم البياني يستخدم طابورًا؟
11. ما تعقيد الترتيب بالدمج (Merge Sort)؟
12. ما تعقيد الترتيب الفقاعي (Bubble Sort)؟
13. متى نستخدم البرمجة الديناميكية (DP)؟
14. ما الفكرة الأساسية لخوارزمية جشعة (Greedy)؟
15. أي بنية بيانات مثالية لإدراج/حذف متكرّر في البداية؟
16. لماذا قد تتدهور شجرة بحث ثنائية عادية (BST) لسرعة O(n)؟
17. ما الذي يميّز الأشجار المتوازنة (AVL وRed-Black) عن BST العادية؟
18. خوارزمية Dijkstra تُستخدم لإيجاد ماذا؟
19. لماذا تفشل خوارزمية Dijkstra مع أوزان سالبة؟
20. خوارزمية K-Nearest Neighbors تُصنّف عنصرًا جديدًا كيف؟
مسار هياكل البيانات والخوارزميات — تحتاج 12 إجابات صحيحة على الأقل للنجاح.