تجميع النهائي: Trees وGraphs وSorting
امتحان نهائي · السنة غير معلومة · الفصل غير معلوم · الأستاذ غير معلوم
مستند تجميع من تصدير القناة، مع فصل الأسئلة وحفظ نصها وصورها المضمنة. حلول المصدر غير معتمدة.
قسم Final exam ظاهر في المستند؛ البنود اللاحقة من التجميع نفسه، ولا يثبت أنها ورقة تاريخية واحدة مكتملة. لا سنة أو أستاذ معروفين. الحلول شروح مساعدة وليست إجابات رسمية.
صور الورقة وملفاتها الأصلية
يمكنك تنزيل الملف الأصلي من الرابط أعلاه.
الأصل محفوظ byte-for-byte ضمن تصدير تيليجرام src-17706caaa8e0. لا تثبت تسمية Mid/Final سنة الورقة أو اسم الأستاذ.
المستند يتضمن حلولًا غير رسمية قد تكون خاطئة. لم تتوفر معاينة صفحات Word الأصلية؛ يستخرج النص والصور المضمنة منفصلين مع بيان حدود العرض.
الأسئلة بترتيبها الأصلي
1. بناء شجرة من Preorder وPostorder
افتح السؤال واكتب محاولتك بجانبه.
2. هل يكفي أي Sorting داخل Radix Sort؟
افتح السؤال واكتب محاولتك بجانبه.
3. ترتيب القيم −1 و0 و1 بزمن خطي
افتح السؤال واكتب محاولتك بجانبه.
4. هل هذه array تحقق Max Heap؟
افتح السؤال واكتب محاولتك بجانبه.
5. علاقة Big O وOmega ومجموع حدّين
افتح السؤال واكتب محاولتك بجانبه.
6. هل n³ وn⁴ من رتبة Theta نفسها؟
افتح السؤال واكتب محاولتك بجانبه.
7. أين تُدرج القيمة46 في BST؟
افتح السؤال واكتب محاولتك بجانبه.
8. أين تُدرج القيمة64 في BST؟
افتح السؤال واكتب محاولتك بجانبه.
9. حذف65 من الشجرة الأصلية
افتح السؤال واكتب محاولتك بجانبه.
10. حذف90 من BST
افتح السؤال واكتب محاولتك بجانبه.
11. حذف الجذر50 بأقل تعديل
افتح السؤال واكتب محاولتك بجانبه.
12. تمثيل تعارض الامتحانات باستخدام Graph
افتح السؤال واكتب محاولتك بجانبه.
13. أقل عدد من مواعيد الامتحانات
افتح السؤال واكتب محاولتك بجانبه.
14. بناء Huffman Tree للتكرارات المعطاة
افتح السؤال واكتب محاولتك بجانبه.
15. جدول Huffman Codes
افتح السؤال واكتب محاولتك بجانبه.
16. ترميز الرسالة FADEBCA
افتح السؤال واكتب محاولتك بجانبه.
17. حساب التوفير في ترميز Huffman
افتح السؤال واكتب محاولتك بجانبه.
18. تتبّع Bucket Sort بعشر buckets
افتح السؤال واكتب محاولتك بجانبه.
19. إيجاد k-th key باستخدام QuickSelect
افتح السؤال واكتب محاولتك بجانبه.
20. متى يكون Graph كثيفًا؟
افتح السؤال واكتب محاولتك بجانبه.
21. مجموع درجات Undirected Graph
افتح السؤال واكتب محاولتك بجانبه.
22. عدد edges في Complete Directed Graph
افتح السؤال واكتب محاولتك بجانبه.
23. ما القيم التي يمكن أن تكون Pivot؟
افتح السؤال واكتب محاولتك بجانبه.
24. تعريف Spanning Tree
افتح السؤال واكتب محاولتك بجانبه.
25. ماذا تحتفظ به Spanning Subgraph؟
افتح السؤال واكتب محاولتك بجانبه.
26. نتيجة Build Max Heap
افتح السؤال واكتب محاولتك بجانبه.
27. ما الترتيب الذي تحفظه BST Rotation؟
افتح السؤال واكتب محاولتك بجانبه.
28. هل Heap Sort تعمل In-place؟
افتح السؤال واكتب محاولتك بجانبه.
29. شرط Parent في Heap
افتح السؤال واكتب محاولتك بجانبه.
30. موقع Left Child وفهرسة Array
افتح السؤال واكتب محاولتك بجانبه.
31. شرط Height-balanced BST
افتح السؤال واكتب محاولتك بجانبه.
32. تعريف Connected Undirected Graph
افتح السؤال واكتب محاولتك بجانبه.