判斷題數(shù)據(jù)結(jié)構(gòu)與算法里,若對于關(guān)鍵字集合中的任何一個(gè)關(guān)鍵字,經(jīng)哈希函數(shù)映像到地址集合中任何一個(gè)地址的概率是相等的。則稱此類哈希函數(shù)為均勻的(Uniform)哈希函數(shù)。
您可能感興趣的試卷
你可能感興趣的試題
4.多項(xiàng)選擇題裝填因子的計(jì)算方法是()。
A.1-(表中未填入記錄的數(shù)目/哈希表的總長度)
B.表中未填入記錄的數(shù)目/哈希表的總長度
C.(表中未填入的記錄數(shù)-1)/哈希表的總長度
D.表中填入的記錄數(shù)/哈希表的總長
5.多項(xiàng)選擇題哈希表的平均查找長度與哪些()因素有關(guān)。
A.處理沖突的方法
B.哈希函數(shù)
C.裝填因子
D.待存記錄的大小
最新試題
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
題型:判斷題
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
題型:多項(xiàng)選擇題
在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。
題型:判斷題
?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。
題型:單項(xiàng)選擇題
在解決活動(dòng)安排問題時(shí)應(yīng)首先對活動(dòng)進(jìn)行排序,排序的依據(jù)是()。
題型:單項(xiàng)選擇題
根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。
題型:多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
序列(1,7,3,4,9,2,3)的最長遞增子序列的長度為()。
題型:單項(xiàng)選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項(xiàng)選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
題型:多項(xiàng)選擇題