متى يفيد Insertion Sort لقائمة شبه مرتبة؟
السؤال الأصلي
ترجمة وشرح بالعربية
ترجمة مساعدة؛ صياغة السؤال الأصلية هي المرجع.
حلّل زمن Insertion Sort لقائمة شبه مرتّبة. اذكر حالة يكون فيها أفضل من Merge Sort المعتاد، واشرح سبب المقارنة.
ملاحظة مهمة على صياغة السؤال
تعريف nearly sorted وتنفيذ Merge Sort غير محددين؛ الشرح يعلن الافتراضات بدل ضمان التفوق لكل تنفيذ.
المصدر والصفحة الكاملة
يحتاج إلى مراجعةالسؤال من الصورة الأصلية المقدمة. الترجمة والحل والتلميحات ومعايير التقييم شروح مؤلفة وليست نموذج تصحيح رسميًا.
QUESTION 4-A
قُرئت الصورة بصريًا وصيغ حل تكميلي مستقل. اعتماد مطابقة النص والحل ما زال يحتاج مراجعة؛ إجابات الطالب المكتوبة على الصورة لم تعتمد مفتاحًا. التقييم ذاتي، ولا تصحيح آلي أو درجات رسمية مستنتجة.
نطبّق فهم shift وحالات Insertion Sort على قائمة قريبة من الترتيب. عدّ الأزواج المعكوسة وتحديد نسخة Merge Sort تفصيلان إضافيان.
الأصل محفوظ كما وصل، بما فيه الكتابة والتغطية الموجودة. الاسم الوارد: WhatsApp Image 2026-10-23 at 2.25.30 PM (1).jpeg. لا نستنتج سنة الامتحان من اسم الملف.
صورة هاتف: ميل أو ضبابية أو قصّ في بعض المواضع. راجع الأصل عند الشك.
الكتابة اليدوية والعلامات على الصورة ليست حلًا رسميًا معتمدًا.