問答題已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一組記錄的排序碼為（25，48，16，35，79，82，23，40），其中含有4個長度為2的有序表，按歸并排序的方法對該序列進(jìn)行一趟歸并后的結(jié)果為：（）。

A.16 25 35 48 23 40 79 82 36 72
B.16 25 35 48 79 82 23 36 40 72
C.16 25 48 35 79 82 23 36 40 72
D.16 25 35 48 79 23 36 40 72 82

2.單項選擇題用直接插入排序法對下面的四個序列進(jìn)行由小到大的排序，元素比較次數(shù)最少的是（）。

A.94，32，40，90，80，46，21，69
B.21，32，46，40，80，69，90，94
C.32，40，21，46，69，94，90，80
D.90，69，80，46，21，32，94，40

3.單項選擇題對ｎ個不同的排序碼進(jìn)行冒泡（遞增）排序，在下列（）情況比較的次數(shù)最多。

A.從小到大排列好的
B.從大到小排列好的
C.元素?zé)o序
D.元素基本有序

5.單項選擇題下述幾種排序方法中，平均時間復(fù)雜度最小的是（）。

A.希爾排序
B.插入排序
C.冒泡排序
D.選擇排序

最新試題