久久久久无码精品国产app偷窥,精品一卡一卡高清在线观看

填空題以折半查找方法在一個查找表上進行查找時，該查找表必須組織成（）存儲的（）表

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

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

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

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

4.單項選擇題若根據查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%7計算哈希地址，則哈希地址等于3的元素個數（）。

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

5.單項選擇題若根據查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h（K）=K%13計算哈希地址，則元素64的哈希地址為（）。

A. 4
B. 8
C. 12
D. 13