إيجاد k-th key باستخدام QuickSelect
السؤال الأصلي
Q7. You need to find the k-th key inside an unsorted list. The problem is simpler than sorting the full list. Give a simplification of Quick Sort algorithm that finds the k-th key with less cost. Your presentation of this algorithm should:
- outline the solution idea
- give a pseudocode level statement of the algorithm (using the critical variables)
- analyze the average cost.
ملاحظة مهمة على صياغة السؤال
الكود في الحل المرفق يختبر pivotIndex قبل أول partition؛ قد يتوقف لمجرد تساوي الموقع المختار مع k، قبل وضع العنصر في موقعه النهائي. الحل المقترح يعالج ذلك.
هذا السؤال يحتاج موضوعًا لم ندرسه بعد.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةمن قسم Final exam والأسئلة اللاحقة في ملف DOCX المرفق بتصدير القناة. يحفظ السؤال صياغة المصدر، والحل والتلميحات شروح تعليمية إضافية. لا تُستنتج سنة أوهوية أستاذ أوورقة رسمية مكتملة من هذا الملف.
DOCX Final exam Q7
قُرئ النص من XML الأصلي مع فحص الصور المضمنة ومقارنة الصور المتاحة. ملف تجميع الأسئلة ليس نموذج تصحيح رسميًا. تعذّر عرض DOCX ببرنامج Word في جلسة التشغيل؛ مطابقة التخطيط تحتاج مراجعة منفصلة. روجعت حسابات الحلول مستقلاً، مع إبقاء التقييم ذاتيًا. توجد صورة بديلة مقصوصة ضمن روابط المصدر؛ قد تختلف حوافها أو صياغتها عن المستند، ولم تحل محل النص الأصلي.
يحتاج Quick Sort و partition واختيار pivot؛ هذه المقدمات لم تُشرح بعد.
يمكنك تنزيل الملف الأصلي من الرابط أعلاه.
الأصل محفوظ byte-for-byte ضمن تصدير تيليجرام src-17706caaa8e0. لا تثبت تسمية Mid/Final سنة الورقة أو اسم الأستاذ.
المستند يتضمن حلولًا غير رسمية قد تكون خاطئة. لم تتوفر معاينة صفحات Word الأصلية؛ يستخرج النص والصور المضمنة منفصلين مع بيان حدود العرض.