單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中的各種查找方法中，平均查找長度ASL與結(jié)點個數(shù)n無關(guān)的查找方法是（）。
A、順序查找
B、折半查找
C、哈希查找
D、分塊查找
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一組長度為11的整型關(guān)鍵字為{11，21，12，34，43，45，54，65，67，78，89}，通過哈希函數(shù)H（key）=keyMOD11映射到長度為11的哈希表中，裝填因子為（）
A.1
B.2
C.3
D.4
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，設(shè)某散列表的長度為100，散列函數(shù)H（k）=k%P，則P通常情況下最好選擇（）。
A.99
B.97
C.91
D.93
3.單項選擇題散列表的地址區(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
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法中，查找哈希表，解決沖突的方法包括（）。
A.數(shù)字分析法
B.除留余數(shù)法
C.直接地址法
D.線性探測再散列法
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里，哈希表的處理沖突方式中的線性探測再散列方法，（）。
A.容易產(chǎn)生“聚集”
B.不容易產(chǎn)生“聚集”
C.不會產(chǎn)生“聚集”
D.一定會產(chǎn)生大量的“聚集”
最新試題
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
下列關(guān)于效率的說法正確的是（）。
題型：多項選擇題
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
題型：判斷題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
題型：單項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
在求解部分背包問題時采用的貪心策略是（）。
題型：單項選擇題