99国产香蕉视频,欧洲一卡2卡3卡4卡免费观看,国产成人AV无码永久免费

單項(xiàng)選擇題對序列{15，9，7，8，20，-1，4，} 用希爾排序方法排序，經(jīng)一趟后序列變?yōu)閧15，-l，4，8，20，9，7}則該次采用的增量是（）

A.1
B.4
C.3
D.2

1.單項(xiàng)選擇題若一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

2.單項(xiàng)選擇題對有n個(gè)記錄的表作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是（）

A.O（n）
B.O（n²）
C.O（nlog₂n）
D.O（n³）

3.單項(xiàng)選擇題快速排序在下列哪種情況下最易發(fā)揮其長處？（）

A.被排序的數(shù)據(jù)中含有多個(gè)相同排序碼
B.被排序的數(shù)據(jù)已基本有序
C.被排序的數(shù)據(jù)完全無序
D.被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

4.單項(xiàng)選擇題對n個(gè)不同的排序碼進(jìn)行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為（）

A.n+1
B.n
C.n-1
D.n（n-1）/2

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

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