A.開放定址法解決沖突的做法是：當(dāng)沖突發(fā)生時(shí)，使用某種探查（亦稱探測）技術(shù)在散列表中形成一個(gè)探查（測）序列。沿此序列逐個(gè)單元地查找，直到找到給定的關(guān)鍵字，或者碰到一個(gè)開放的地址（即該地址單元為空）為止
B.拉鏈法解決沖突的做法是：將所有關(guān)鍵字為同義詞的結(jié)點(diǎn)鏈接在同一個(gè)單鏈表中
C.拉鏈法處理沖突簡單，且無堆積現(xiàn)象，即非同義詞決不會發(fā)生沖突，因此平均查找長度較短
D.當(dāng)結(jié)點(diǎn)規(guī)模較大時(shí)，開放定址法較為節(jié)省空間
您可能感興趣的試卷
你可能感興趣的試題
A.數(shù)字分析法
B.除留余數(shù)法
C.直接定址法
D.線性探測法
A.O（1）
B.O（n）
C.O（log2n）
D.O（n*n）
A.平方取中法
B.再哈希法
C.除留余數(shù)法
D.數(shù)字分析法
A.解決哈希沖突所使用的方法
B.構(gòu)造哈希表所使用的哈希函數(shù)
C.裝填因子α的大小
D.待存數(shù)據(jù)元素的大小
A.處理沖突的方法不會影響哈希表的平均查找長度
B.如果哈希表的裝填因子α< 1，則不會發(fā)生哈希沖突
C.哈希表的平均查找長度與裝填因子成正比
D.裝填因子α能夠反映哈希表的裝滿程度，α越接近1則裝滿程度越大
最新試題
0-1背包問題與部分背包問題的區(qū)別在于（）。
輸入數(shù)組（-1，0，1，-2，3），它的最大子段和是（）。
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
使用窮舉法求解最長遞增子序列的時(shí)間復(fù)雜度為（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
在對Dijkstra算法進(jìn)行初始化時(shí)，如果兩個(gè)頂點(diǎn)之間沒有邊，則它們之間的距離為（）。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。