久久99r66热这里有精品,欧美亚洲三级片大全在线,亚洲精品无码av专区

填空題從一棵二叉搜索樹中搜索一個(gè)元素時(shí)，若給定值大于根結(jié)點(diǎn)的值，則需要向（）繼續(xù)搜索。

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

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

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

4.填空題對長度為n的搜索表進(jìn)行搜索時(shí)，假定搜索第i個(gè)元素的概率為pi，搜索長度（即在搜索過程中依次同有關(guān)元素比較的總次數(shù)）為ci，則在搜索成功情況下的平均搜索長度的計(jì)算公式為（）。

5.填空題以順序搜索方法從長度為n的順序表或單鏈表中搜索一個(gè)元素的漸進(jìn)時(shí)間復(fù)雜度為（）。