單項選擇題從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）一端的方法稱為（）。

A.希爾排序
B.歸并排序
C.插入排序
D.選擇排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一組記錄的關(guān)鍵字為{45，80，55，40，42，85}，則利用快速排序方法并以第一記錄為基準(zhǔn)得到一次劃分結(jié)果是（）。

A.40，42，45，55，80，85
B.42，40，45，80，55，85
C.42，40，45，55，80，85
D.42，40，45，85，55，80

2.單項選擇題直接插入排序在最好情況下的時間復(fù)雜度為（）。

A.O（log2n）
B.O（n）
C.O（nlog2n）
D.O（n2）

3.單項選擇題歸并排序中，歸并的趟數(shù)是（）。

A.O（n）
B.O（log2n）
C.O（nlog2n）
D.O（n2）

4.單項選擇題采用簡單選擇排序，比較次數(shù)與移動次數(shù)分別是（）

A.O（n），O（log2n）
B.O（log2n），O（n2）
C.O（n2），O（n）
D.O（nlog2n），O（n）