<th id="h16bf"><sup id="h16bf"></sup></th>

填空題

長(zhǎng)度為12的有序表采用順序存儲(chǔ)結(jié)構(gòu)，采用折半查找技術(shù)，在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度是（），查找失敗時(shí)的平均查找長(zhǎng)度是（）。

答案： 37/12；62/13

你可能感興趣的試題

有一個(gè)按元素值排好序的順序表（長(zhǎng)度大于2），分別用順序查找和折半查找與給定值相等的元素，比較次數(shù)分別是s和b，在查找成功的情況下，s和b的關(guān)系是（）；在查找不成功的情況下，s和b的關(guān)系是（）。

答案： s；s

單項(xiàng)選擇題

靜態(tài)查找與動(dòng)態(tài)查找的根本*區(qū)別在于（）。

A.它們的邏輯結(jié)構(gòu)不一樣
B.施加在其上的操作不同
C.所包含的數(shù)據(jù)元素的類型不一樣
D.存儲(chǔ)實(shí)現(xiàn)不一樣

<td id="1227x"><listing id="1227x"><var id="1227x"></var></listing></td><table id="1227x"></table>