填空題

假定在索引查找中，查找表長度為n，每個子表的長度相等，設為s，則進行成功查找的平均查找長度為（）。

答案： (n/s+s)/2+1

你可能感興趣的試題

假定對長度n=50的有序表進行折半查找，則對應的判定樹高度為（），最后一層的結點數(shù)為（）。

答案： 6；19

從有序表（12，18，30，43，56，78，82，95）中分別折半查找43和56元素時，其比較次數(shù)分別為（）和（）。

答案： 1；3