多項(xiàng)選擇題哈希表是一種查找效率很高的表，下列選項(xiàng)中有的是構(gòu)造哈希函數(shù)的方法，有的是解決哈希沖突的方法，其中是前者的有（）
A.數(shù)字分析法
B.除留余數(shù)法
C.二次探測(cè)法
D.線性探測(cè)法
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題線性探測(cè)法是從沖突地址向后（）查找空閑地址的處理沖突的方法。
A.跳躍式
B.依次
C.以整數(shù)二次方為增量
D.以偽隨機(jī)數(shù)為增量
2.單項(xiàng)選擇題鏈地址法是將所有哈希函數(shù)值相同的記錄存儲(chǔ)在同一（）中。
A.鏈表
B.順序表
C.溢出表
D.集合
3.單項(xiàng)選擇題建立公共溢出區(qū)法是一旦發(fā)生沖突，將關(guān)鍵字填入（）
A.鏈表
B.順序表
C.溢出表
D.集合
4.單項(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ù)
5.多項(xiàng)選擇題哈希表的長(zhǎng)度為100，哈希函數(shù)為H（key）=key %p，則p一般不會(huì)選擇（）
A.99
B.97
C.91
D.93
最新試題
下列關(guān)于效率的說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
題型：多項(xiàng)選擇題
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
題型：多項(xiàng)選擇題
在隊(duì)列式分支限界法解決裝載問(wèn)題時(shí)，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點(diǎn)時(shí)才去更新bestw，其目的是什么？（）
題型：?jiǎn)雾?xiàng)選擇題
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
題型：多項(xiàng)選擇題
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
題型：?jiǎn)雾?xiàng)選擇題
在N皇后問(wèn)題中，需要將棋盤當(dāng)做一個(gè)二維數(shù)組來(lái)分析，對(duì)于該二維數(shù)組，以下說(shuō)法正確的是（）。
題型：多項(xiàng)選擇題
Prim算法適合稀疏圖，其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型：判斷題
用漸進(jìn)表示法分析算法復(fù)雜度的增長(zhǎng)趨勢(shì)。
題型：判斷題
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
題型：判斷題