97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

填空題

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

答案：

你可能感興趣的試題

以順序查找方法從長度為n的順序表或單鏈表中查找一個(gè)元素時(shí)，平均查找長度為（），時(shí)間復(fù)雜度為（）

答案： (n+1)/2；O(n)

單項(xiàng)選擇題

若根據(jù)查找表建立長度為m的哈希表，采用線性探測法處理沖突，假定對一個(gè)元素第一次計(jì)算的哈希地址為d，則下一次的哈希地址為（）。

A. d
B. d+1
C. （d+1）/m
D. （d+1）%m

<ins id="uyzdq"></ins>

<ruby id="uyzdq"><xmp id="uyzdq"></xmp></ruby>