多項選擇題裝填因子是衡量哈希表的一個重要依據(jù)，則下列有關(guān)此說法正確的是（）
A.處理沖突的方法不會影響哈希表的平均查找長度
B.如果哈希表的裝填因子α< 1，則不會發(fā)生哈希沖突
C.哈希表的平均查找長度與裝填因子成正比
D.裝填因子α能夠反映哈希表的裝滿程度，α越接近1則裝滿程度越大
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題哈希表是一種查找效率很高的表，下列選項中有的是構(gòu)造哈希函數(shù)的方法，有的是解決哈希沖突的方法，其中是前者的有（）
A.數(shù)字分析法
B.除留余數(shù)法
C.二次探測法
D.線性探測法
2.單項選擇題線性探測法是從沖突地址向后（）查找空閑地址的處理沖突的方法。
A.跳躍式
B.依次
C.以整數(shù)二次方為增量
D.以偽隨機(jī)數(shù)為增量
3.單項選擇題鏈地址法是將所有哈希函數(shù)值相同的記錄存儲在同一（）中。
A.鏈表
B.順序表
C.溢出表
D.集合
4.單項選擇題建立公共溢出區(qū)法是一旦發(fā)生沖突，將關(guān)鍵字填入（）
A.鏈表
B.順序表
C.溢出表
D.集合
5.單項選擇題假設(shè)哈希表長度為m，哈希函數(shù)H（key）=key %p，則p最好選擇（）
A.小于等于m的最大奇數(shù)
B.小于等于m的最大質(zhì)數(shù)
C.小于等于m的最大偶數(shù)
D.小于等于m的最大合數(shù)
最新試題
用漸進(jìn)表示法分析算法復(fù)雜度的增長趨勢。
題型：判斷題
根據(jù)活結(jié)點表的組織方式不同，分支限界法包括（）等形式。
題型：多項選擇題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
使用偽代碼描述算法具有（）等優(yōu)點。
題型：多項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復(fù)雜度為O（m+n）。
題型：判斷題
?優(yōu)先隊列式分支限界法解決0-1背包問題時，下面描述正確的是（）。
題型：多項選擇題
已知f（1）=1，f（n）=f（n-1）+n，那么f（50）的作用是（）。
題型：單項選擇題
在對Dijkstra算法進(jìn)行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關(guān)。
題型：多項選擇題