單項(xiàng)選擇題

哈希表在查找成功時(shí)的平均查找長(zhǎng)度（）。

A.與處理沖突方法有關(guān)，而與裝填因子α無(wú)關(guān)
B.與處理沖突方法無(wú)關(guān)，而與裝填因子α有關(guān)
C.與處理沖突方法有關(guān)和裝填因子α都有關(guān)
D.與處理沖突方法無(wú)關(guān)，也與裝填因子α無(wú)關(guān)

你可能感興趣的試題

單項(xiàng)選擇題

假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測(cè)。

A.k-1
B.k
C.k+1
D.k（k+1）/2

填空題

哈希法存儲(chǔ)的基本思想是根據(jù)（）來(lái)決定（），碰撞（沖突）指的是（），處理碰撞的兩類主要方法是（）。

答案：關(guān)鍵字值；存儲(chǔ)地址；不同關(guān)鍵字值對(duì)應(yīng)到相同的存儲(chǔ)地址；拉鏈法和開(kāi)放地址法

哈希表在查找成功時(shí)的平均查找長(zhǎng)度（）。

你可能感興趣的試題

假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測(cè)。

哈希法存儲(chǔ)的基本思想是根據(jù)（）來(lái)決定（），碰撞（沖突）指的是（），處理碰撞的兩類主要方法是（）。

哈希表在查找成功時(shí)的平均查找長(zhǎng)度（）。

假定有k個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這k個(gè)關(guān)鍵字存入哈希表中，至少要進(jìn)行（）次探測(cè)。

哈希法存儲(chǔ)的基本思想是根據(jù)（）來(lái)決定（），碰撞（沖突）指的是（），處理碰撞的兩類主要方法是（）。