單項選擇題假定有k個關(guān)鍵字互為同義詞，若用線性探測法把這k個關(guān)鍵字存入散列表中，至少要進(jìn)行多少次探測？（）
A.k-1次
B.k次
C.k+1次
D.k（k+1）/2次
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以（）取其值域的每個值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
2.單項選擇題散列表的地址區(qū)間為0-17，散列函數(shù)為H（K）=K mod 17。采用線性探測法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59依次存儲到散列表中。元素59存放在散列表中的地址是（）。
A.8
B.9
C.10
D.11
最新試題
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
題型：問答題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時，該形式參數(shù)應(yīng)說明為（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
則該隊列為空隊列的條件為（）
題型：單項選擇題