下列 C 語言函式 sort 採用的是何種排序方法？
A選擇排序法（selection sort）
B氣泡排序法（bubble sort）正確答案
C快速排序法（quick sort）
D合併排序法（merge sort）
答案與詳解
逐選項解析
A選擇排序法（selection sort）✕ 錯誤
選擇排序需在內層找到最小值索引後才交換一次,並非每次比較相鄰元素就交換。
B氣泡排序法（bubble sort）✓ 正確
C快速排序法（quick sort）✕ 錯誤
快速排序需 pivot 與遞迴分割(partition),程式中無遞迴呼叫。
D合併排序法（merge sort）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
同科目歷年考卷
計算機概要 相關題目
下列 C 函式為實作何種排序法？ void sort(long list[], …
計算機概要 · 113 年 · 第 21 題
使用氣泡排序法由大至小排序數列：「6、9、3、2、7」，則總共要比較幾次？
計算機概要 · 109 年 · 第 17 題
下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）…
計算機概要 · 106 年 · 第 13 題
對於排序（Sorting）的敘述，下列何者正確？
計算機概要 · 114 年 · 第 20 題
有關 Heap sort 演算法，主要是運用何種資料結構來設計？
計算機概要 · 112 年 · 第 20 題
假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selecti…
計算機概要 · 112 年 · 第 21 題
設 n 為欲排序的數值的個數，下列關於排序演算法的敘述，何者正確？
計算機概要 · 104 年 · 第 21 題
下列何種資料庫結構化查詢語言（structured query language…
計算機概要 · 109 年 · 第 2 題
