免费在线黄色视频网站,国产偷亚洲偷欧美偷精品

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

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

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

3.填空題在一個最大堆中，堆頂結(jié)點的值是所有結(jié)點中的（）。

4.填空題在一個最小堆中，堆頂結(jié)點的值是所有結(jié)點中的（）。

5.填空題在一個堆的順序存儲中，若一個元素的下標(biāo)為i（0≤i≤n-1），則它的右子女元素的下標(biāo)為（）。