單項選擇題下列排序算法中，第一趟排序后，任一元素都不能確定其最終位置的算法是（）。

A.選擇
B.插入
C.冒泡
D.快速


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在所有排序方法中，關(guān)鍵字的比較次數(shù)與記錄的初始排列無關(guān)的是（）。

A.Shell排序
B.冒泡排序
C.直接插入排序
D.直接選擇排序

3.單項選擇題下列四個關(guān)鍵字序列中，（）不是堆。

A.{05，23，16，68，94，72，71，73}
B.{05，16，23，68，94，72，71，73}
C.{05，23，16，73，94，72，71，68}
D.{05，23，16，68，73，71，72，94}

4.單項選擇題下列四個序列中，（）不是快速排序第一趟的可能結(jié)果。

A.[68，11，69，23，18，70，73]93
B.11[68，69，23，18，70，73，93]
C.[68，11，69，23，18]70[93，73]
D.[18，11，23]93[68，70，69，73]

5.單項選擇題一組記錄的關(guān)鍵字序列為{45，40，65，43，35，95}寫出利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一趟劃分的結(jié)果為回答（）

A. 35 40 65 45 35 95
B. 35 40 65 43 45 95
C. 35 40 43 45 65 95
D. 35 40 45 43 65 95