單項選擇題

已知一個線性表（38，25，74，63，52，48），假定采用h（k）=k%7計算散列地址進(jìn)行散列存儲，若引用線性探測的開放定地址法解決沖突，則在該散列表上進(jìn)行查找的平均查找長度為（）。

A.1.5
B.1.7
C.2
D.2.3

你可能感興趣的試題

單項選擇題

在順序存儲的線性表R[0‥29]上進(jìn)行分塊查找（設(shè)分為5塊）的平均查找長度為（）。

A.6
B.11
C.5
D.6.5

單項選擇題

已知10個數(shù)據(jù)元素（50，30，15，35，70，65，95，60，25，40），按照依次插入結(jié)點的方法生成一棵二叉排序樹后，在查找成功的情況下，查找每個元素的平均比較次數(shù)（又稱平均查找長度）為（）。

A.2.5
B.3.2
C.2.9
D.2.7

<th id="6uoye"><menu id="6uoye"></menu></th>