99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

填空題

對長度為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>