欧美日韩精品一区二区播放电影,饥渴的岳中文字幕,亚洲成人电影在线观看精品国产

單項選擇題下列關(guān)鍵字序列中，（）是堆。

A.16，72，31，23，94，53
B.94，23，31，72，16，53
C.16，53，23，94，31，72
D.16，23，53，31，94，72

1.單項選擇題若一組記錄的排序碼為（46， 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(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.單項選擇題若一組記錄的排序碼為（46， 79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(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

3.單項選擇題對n個關(guān)鍵字作快速排序，在最壞情況下，算法的時間復(fù)雜度是（）。

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

4.單項選擇題快速排序在下列（）情況下最易發(fā)揮其長處。

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

5.單項選擇題對n個不同的排序碼進行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)最多為（）。

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