多項(xiàng)選擇題平均查找長度能夠反映哈希表的查找效率的高低,而平均查找長度與下列()有關(guān)。

A.解決哈希沖突所使用的方法
B.構(gòu)造哈希表所使用的哈希函數(shù)
C.裝填因子α的大小
D.待存數(shù)據(jù)元素的大小


您可能感興趣的試卷

你可能感興趣的試題

1.多項(xiàng)選擇題裝填因子是衡量哈希表的一個(gè)重要依據(jù),則下列有關(guān)此說法正確的是()

A.處理沖突的方法不會影響哈希表的平均查找長度
B.如果哈希表的裝填因子α< 1,則不會發(fā)生哈希沖突
C.哈希表的平均查找長度與裝填因子成正比
D.裝填因子α能夠反映哈希表的裝滿程度,α越接近1則裝滿程度越大

3.單項(xiàng)選擇題線性探測法是從沖突地址向后()查找空閑地址的處理沖突的方法。

A.跳躍式
B.依次
C.以整數(shù)二次方為增量
D.以偽隨機(jī)數(shù)為增量

4.單項(xiàng)選擇題鏈地址法是將所有哈希函數(shù)值相同的記錄存儲在同一()中。

A.鏈表
B.順序表
C.溢出表
D.集合

5.單項(xiàng)選擇題建立公共溢出區(qū)法是一旦發(fā)生沖突,將關(guān)鍵字填入()

A.鏈表
B.順序表
C.溢出表
D.集合

最新試題

有這樣一種算法,運(yùn)行一次一定能找到問題的解,有時(shí)不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。

題型:單項(xiàng)選擇題

在求解部分背包問題時(shí)采用的貪心策略是()。

題型:單項(xiàng)選擇題

Prim算法適合稀疏圖,其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。

題型:判斷題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。

題型:判斷題

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。

題型:單項(xiàng)選擇題

?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。

題型:單項(xiàng)選擇題

在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。

題型:判斷題

關(guān)于分支限界法的基本思想,下列描述正確的是()。

題型:多項(xiàng)選擇題

已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。

題型:單項(xiàng)選擇題

下列關(guān)于效率的說法正確的是()。

題型:多項(xiàng)選擇題