單項(xiàng)選擇題鏈地址法是將所有哈希函數(shù)值相同的記錄存儲(chǔ)在同一（）中。
A.鏈表
B.順序表
C.溢出表
D.集合
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題建立公共溢出區(qū)法是一旦發(fā)生沖突，將關(guān)鍵字填入（）
A.鏈表
B.順序表
C.溢出表
D.集合
2.單項(xiàng)選擇題假設(shè)哈希表長(zhǎng)度為m，哈希函數(shù)H（key）=key %p，則p最好選擇（）
A.小于等于m的最大奇數(shù)
B.小于等于m的最大質(zhì)數(shù)
C.小于等于m的最大偶數(shù)
D.小于等于m的最大合數(shù)
3.多項(xiàng)選擇題哈希表的長(zhǎng)度為100，哈希函數(shù)為H（key）=key %p，則p一般不會(huì)選擇（）
A.99
B.97
C.91
D.93
4.多項(xiàng)選擇題下列關(guān)于除留余數(shù)法（H（key）=key %p）構(gòu)造哈希函數(shù)的過程說法正確的是（）
A.p的選擇不重要，即使p選的不好，也不容易產(chǎn)生哈希沖突
B.p的選擇很重要，若p選的不好，容易產(chǎn)生哈希沖突
C.p最好選擇小于等于表長(zhǎng)的最大質(zhì)數(shù)
D.該方法構(gòu)造的哈希表不會(huì)出現(xiàn)沖突
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個(gè)樓層。
題型：?jiǎn)雾?xiàng)選擇題
?有這樣一種算法，運(yùn)行一次可能找不到問題的解，運(yùn)行多次就一定能找到問題的解，且運(yùn)行次數(shù)有界，這種算法是（）。
題型：?jiǎn)雾?xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是（）。
題型：?jiǎn)雾?xiàng)選擇題
pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。
題型：?jiǎn)雾?xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括（）。
題型：多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí)，下面描述正確的是（）。
題型：多項(xiàng)選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：?jiǎn)雾?xiàng)選擇題