填空題

假定對(duì)長度n=50的有序表進(jìn)行折半搜索，則對(duì)應(yīng)的判定樹中最底下一層的結(jié)點(diǎn)數(shù)為（）個(gè)。

答案： 19

你可能感興趣的試題

從有序表（12，18，30，43，56，78，82，95）中折半搜索元素56時(shí)，其搜索長度為（）。

答案： 3

假定一個(gè)順序表的長度為40，并假定順序搜索每個(gè)元素的概率都相同，則在搜索成功情況下的平均搜索長度為（）。

答案： 20.5