国产一区精品一区无码,久久夜色精品国产高清不卡,最近最新MV在线观看免费高清

單項選擇題從未排序序列中依次取出元素與已經(jīng)排好序的序列中的元素作比較。將其放入已排序序列的正確的位置上，此方法稱為（）。

A.插入排序
B.歸并排序
C.選擇排序
D.交換排序

1.單項選擇題在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄初始排列秩序無關(guān)的是（）。

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

2.單項選擇題對于順序存儲的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，則查找元素26的比較次數(shù)是（）。

A.6
B.4
C.5
D.3

3.單項選擇題有數(shù)據(jù){53，30，37，12，45，24，96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應(yīng)該選擇的序列是（）。

A.12，24，30，37，45，53，96
B.30，24，12，37，45，96，53
C.37，24，12，30，53，45，96
D.45，24，53，12，37，96，30

4.單項選擇題已知一個有序表為{11，22，33，44，55，66，77，88，99}，則順序查找元素55需要比較（）次。

A.5
B.6
C.4
D.3

5.單項選擇題有一個長度為10的有序表，按折半查找對該表進(jìn)行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。

A.29/9
B.26/10
C.31/10
D.29/10