英超优游国际,久久一级高潮a免费

^{<pre id="kuqg0"></pre>}

單項選擇題設(shè)有100個元素，用折半查找法進(jìn)行查找時，最大、最小比較次數(shù)分別時（）

A.7，1
B.6，1
C.5，1
D.8，1

1.單項選擇題設(shè)有序表的關(guān)鍵字序列為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)采用二分查找法查找值為82的節(jié)點時，經(jīng)（）次比較后查找成功。

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

2.單項選擇題散列表的地址區(qū)間為0-16，散列函數(shù)H（k）=k%17，采用線性探測法解決地址沖突，將關(guān)鍵字26、25、72、38、1、18、59依次存儲到散列表中。元素59存放在散列表中的地址為（）

A.8
B.9
C.10
D.11

3.單項選擇題將10個元素散列到1000000個單元的哈希表，則（）產(chǎn)生沖突。

A.一定會
B.一定不會
C.仍可能會
D.以上都不對

4.單項選擇題采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）

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

5.單項選擇題索引順序表的特點是順序表中的數(shù)據(jù)（）

A.有序
B.無序
C.塊間有序
D.散列