A.平方取中法
B.再哈希法
C.除留余數(shù)法
D.數(shù)字分析法
您可能感興趣的試卷
你可能感興趣的試題
A.解決哈希沖突所使用的方法
B.構(gòu)造哈希表所使用的哈希函數(shù)
C.裝填因子α的大小
D.待存數(shù)據(jù)元素的大小
A.處理沖突的方法不會(huì)影響哈希表的平均查找長(zhǎng)度
B.如果哈希表的裝填因子α< 1，則不會(huì)發(fā)生哈希沖突
C.哈希表的平均查找長(zhǎng)度與裝填因子成正比
D.裝填因子α能夠反映哈希表的裝滿程度，α越接近1則裝滿程度越大
A.數(shù)字分析法
B.除留余數(shù)法
C.二次探測(cè)法
D.線性探測(cè)法
A.跳躍式
B.依次
C.以整數(shù)二次方為增量
D.以偽隨機(jī)數(shù)為增量
A.鏈表
B.順序表
C.溢出表
D.集合
最新試題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問(wèn)題包括（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
舍伍德算法思想是通過(guò)引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法，打破原來(lái)確定性算法在某些實(shí)例情況下，其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
在求解部分背包問(wèn)題時(shí)采用的貪心策略是（）。
馬的遍歷問(wèn)題能否有可行解，與（）有關(guān)。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）
?有這樣一種算法，運(yùn)行一次可能找不到問(wèn)題的解，運(yùn)行多次就一定能找到問(wèn)題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。