2023日本国产精品。,中文字幕在线无码一区二区

問答題已知數(shù)據(jù)序列{18，17，60，40，07，32，73，65}，寫出采用直接插入算法排序時(shí)，每一趟排序的結(jié)果。

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

2.單項(xiàng)選擇題一組記錄的排序碼為（25，48，16，35，79，82，23，40），其中含有4個(gè)長度為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

3.單項(xiàng)選擇題用直接插入排序法對下面的四個(gè)序列進(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

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

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

5.單項(xiàng)選擇題冒泡排序的方法對n個(gè)數(shù)據(jù)進(jìn)行排序，第一趟排序共需要比較（）次。

A.1
B.2
C.n-1
D.n