單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。
A.99
B.97
C.91
D.93
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題散列表的地址區(qū)間為0-17，散列函數(shù)為H（K）=Kmod17。采用線性探測法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59依次存儲(chǔ)到散列表中。則元素59存放在散列表中的地址是（）
A.9
B.11
C.10
D.8
2.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，查找哈希表，解決沖突的方法包括（）。
A.數(shù)字分析法
B.除留余數(shù)法
C.直接地址法
D.線性探測再散列法
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。
A.容易產(chǎn)生“聚集”
B.不容易產(chǎn)生“聚集”
C.不會(huì)產(chǎn)生“聚集”
D.一定會(huì)產(chǎn)生大量的“聚集”
4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，裝填因子的計(jì)算方法為（）。
A.表中填入的記錄數(shù)/哈希表的總長度
B.1-（表中填入的記錄數(shù)/哈希表的總長度）
C.哈希表未填空白處/哈希表的長度
D.以上都不正確
5.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)中，二叉排序樹是（）經(jīng)常使用的方式。
A.靜態(tài)查找
B.動(dòng)態(tài)查找
C.隨機(jī)查找
D.跳躍查找
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：單項(xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是（）。
題型：單項(xiàng)選擇題
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：單項(xiàng)選擇題
下列關(guān)于貪心算法與動(dòng)態(tài)規(guī)劃算法說法正確的是（）。
題型：多項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
題型：單項(xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項(xiàng)選擇題
回溯法采用的搜索策略是（）。
題型：單項(xiàng)選擇題