單項選擇題在下列算法中（）是在排序過程中交換次數最少的、空間復雜度為O（1）的排序算法。

A.快速排序
B.插入排序
C.選擇排序
D.堆排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題快速排序采用的程序設計技術是（）。

A.回溯法
B.貪心法
C.分治法
D.動態(tài)規(guī)劃

2.單項選擇題一個簡單插入排序算法的空間復雜度為O（1），它的含義是（）。

A.在算法執(zhí)行過程中需要的輔助存儲空間的數量不是常量
B.說明基本插入排序算法需要的輔助存儲空間的數量和待排序序列中元素的個數無關
C.說明在算法執(zhí)行過程中需要1KB的存儲空間
D.說明元素被遍歷的速度為1

3.單項選擇題以下不是基本插入排序算法的優(yōu)點的是（）。

A.實現的算法簡單
B.待排序序列中元素較少時效率較高
C.簡單排序算法算法時間復雜度為O（n^2）
D.待排序序列中數據元素按照關鍵字基本有序時算法的效率較高

4.單項選擇題對于基本插入排序算法的闡述，錯誤的是（）。

A.基本插入排序算法是一個穩(wěn)定的排序算法
B.基本插入排序算法的空間復雜度為O（nlogn）
C.最好情況下基本插入排序算法的算法時間復雜度為O（n）
D.最壞情況下基本插入排序算法的算法時間復雜度為O（n^2）

5.單項選擇題已知一組待排序的整數序列{84，47，25，15，22}，需要將其按照非遞減有序進行插入排序，在插入排序第2趟結束時，序列的順序為（）。

A.25，47，84，15，22
B.25，15，22，47，84
C.47，84，15，25，22
D.15，22，25，84，47