填空題

有一個(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)不一樣

與其他方法相比，散列查找法的特點(diǎn)是（）。

答案：通過(guò)關(guān)鍵碼計(jì)算記錄的存儲(chǔ)地址，并進(jìn)行一定的比較