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

填空題

以順序查找方法從長度為n的順序表或單鏈表中查找一個元素時，平均查找長度為（），時間復雜度為（）

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

若根據(jù)查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7計算哈希地址，則哈希地址等于3的元素個數(shù)（）。

A. 1
B. 2
C. 3
D. 4

<pre id="i8o4s"></pre>