單項選擇題

假設(shè)n個關(guān)鍵字互為同義詞，若采用線性探測再散列法處理沖突，把這些關(guān)鍵字散列到一個散列表中，則進行的探測次數(shù)是（）。

A.n-1
B.n
C.n+1
D.n（n+1）/2

你可能感興趣的試題

單項選擇題

下面關(guān)于折半查找法的敘述中，正確的是（）。

A.只要線性表中元素按值有序排列，就可以采用折半查找
B.只要線性表采用順序存儲結(jié)構(gòu)，就可以采用折半查找
C.線性表中元素按值有序排列，并且采用順序存儲結(jié)構(gòu)時才能采用折半查找
D.在鏈表中也可以采用折半查找

單項選擇題

在具有n個數(shù)據(jù)元素的線性表中進行順序查找，若查找每個元素的概率相等，則平均查找長度ASL=（）。

A.（n+1）/2
B.n/2
C.n
D.（n-1）/2