問題詳情

37. 關於排序演算法，下列敘述何者正確？
(A)Merge sort 為穩定(unstable)且原地(in-place)排序
(B)Heap sort 為穩定(unstable)且非原地(non-in-place)排序
(C)Quick sort 為不穩定(unstable)且原地(in-place)排序
(D)Insertion sort 為不穩定(unstable)且非原地(non-in-place)排序

參考答案

答案：C
難度：適中0.5
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】 (A) Merge sort 為穩定 (stable) 且非原地 (non-in-place) 排序算法，因為它需要額外的數組來合併排序子數組，且相等元素的相對位置在合併過程中不會改變。選項 (B) Heap sort 為不穩定 (unstable) 且非原地 (non-in-place) 排序算法，因為它需要使用額外的數據結構，如二叉堆 (binary heap)，來進行排序操作，且相等元素的相對位置在堆化過程中可能會改變。選項 (D) 插入排序 (Insertion sort) 為穩定 (stable) 且原地 (in-place) 排序算法，因為它通過逐個地將元素插入已排序的部分數組中來進行排序，且相等元素的相對位置不會改變。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】 (A) Merge sort 為穩定 (stable) 且非原地 (non-in-place) 排序算法，因為它需要額外的數組來合併排序子數組，且相等元素的相對位置在合併過程中不會改變。選項 (B) Heap sort 為不穩定 (unstable) 且非原地 (non-in-place) 排序算法，因為它需要使用額外的數據結構，如二叉堆 (binary heap)，來進行排序操作，且相等元素的相對位置在堆化過程中可能會改變。選項 (D) 插入排序 (Insertion sort) 為穩定 (stable) 且原地 (in-place) 排序算法，因為它通過逐個地將元素插入已排序的部分數組中來進行排序，且相等元素的相對位置不會改變。