填空題

在有序表A[1..20]中，按二分查找方法進(jìn)行查找，查找長度為5 的元素個(gè)數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對大小為196個(gè)元素的線性表分成（）塊最好，這時(shí)平均查找長度為（）。

答案： 5；1；89

你可能感興趣的試題

假設(shè)在有序線性表A[1..20]上進(jìn)行二分查找，則比較一次查找成功的結(jié)點(diǎn)數(shù)為（），則比較二次查找成功的結(jié)點(diǎn)數(shù)為（），則比較三次查找成功的結(jié)點(diǎn)數(shù)為（），則比較四次查找成功的結(jié)點(diǎn)數(shù)為（），則比較五次查找成功的結(jié)點(diǎn)數(shù)為（），平均查找長度為（）。

答案： 1；2；4；8；5；3.7

單項(xiàng)選擇題

散列查找時(shí)，解決沖突的方法有（）

A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法

<samp id="7z77h"><listing id="7z77h"><var id="7z77h"></var></listing></samp>

<samp id="7z77h"><listing id="7z77h"><dl id="7z77h"></dl></listing></samp>