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

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題一組記錄的排序碼為（25，48，16，35，79，82，23，40），其中含有4個長度為2的有序表，按歸并排序的方法對該序列進行一趟歸并后的結(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.單項選擇題用直接插入排序法對下面的四個序列進行由小到大的排序，元素比較次數(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.單項選擇題對ｎ個不同的排序碼進行冒泡（遞增）排序，在下列（）情況比較的次數(shù)最多。

A.從小到大排列好的
B.從大到小排列好的
C.元素無序
D.元素基本有序

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

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