單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。
A.99
B.97
C.91
D.93
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題散列表的地址區(qū)間為0-17，散列函數(shù)為H（K）=Kmod17。采用線性探測法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59依次存儲到散列表中。則元素59存放在散列表中的地址是（）
A.9
B.11
C.10
D.8
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，查找哈希表，解決沖突的方法包括（）。
A.數(shù)字分析法
B.除留余數(shù)法
C.直接地址法
D.線性探測再散列法
3.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。
A.容易產(chǎn)生“聚集”
B.不容易產(chǎn)生“聚集”
C.不會產(chǎn)生“聚集”
D.一定會產(chǎn)生大量的“聚集”
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，裝填因子的計算方法為（）。
A.表中填入的記錄數(shù)/哈希表的總長度
B.1-（表中填入的記錄數(shù)/哈希表的總長度）
C.哈希表未填空白處/哈希表的長度
D.以上都不正確
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)中，二叉排序樹是（）經(jīng)常使用的方式。
A.靜態(tài)查找
B.動態(tài)查找
C.隨機(jī)查找
D.跳躍查找
最新試題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型：判斷題
有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
題型：單項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項選擇題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題