單項(xiàng)選擇題

在散列查找中，平均查找長(zhǎng)度主要與（）有關(guān)。

A.散列表長(zhǎng)度
B.散列元素個(gè)數(shù)
C.裝填因子
D.處理沖突方法

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)哈希表長(zhǎng)m=14，哈希函數(shù)H（key）=keyMOD11。表中已有4個(gè)結(jié)點(diǎn)：addr（15）=4，addr（38）=5，addr（61）=6，addr（84）=7其余地址為空，如用二次探測(cè)再散列處理沖突，則關(guān)鍵字為49的地址為（）。

A.8
B.3
C.5
D.9

單項(xiàng)選擇題

已知一個(gè)有序表為（11，22，33，44，55，66，77，88，99），則折半查找55需要比較（）次。

A.1
B.2
C.3
D.4