單項(xiàng)選擇題設(shè)哈希表長(zhǎng)m＝11，哈希函數(shù)H（key）＝key%11。表中已有4個(gè)結(jié)點(diǎn)：addr（15）＝4，addr（38）＝5，addr（61）＝6，addr（84）＝7，其余地址為空，如果二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)地址是（）
A.8
B.3
C.5
D.9
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題循環(huán)隊(duì)列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）
A.（rear-front+m）%m
B.read-front+1
C.read-front-1
D.read-front
最新試題
中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。
題型：判斷題
任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。
題型：判斷題
簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。
題型：?jiǎn)柎痤}
m階B-樹具有k個(gè)后繼的非葉子結(jié)點(diǎn)含有k-1個(gè)鍵值。
題型：判斷題
有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。
題型：填空題
在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。
題型：填空題
快速排序的最壞情況如何改進(jìn)？
題型：?jiǎn)柎痤}
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
題型：填空題
鏈表中為什么要引入頭結(jié)點(diǎn)？
題型：?jiǎn)柎痤}
假定對(duì)線性表（38，25，74，52，48）進(jìn)行散列存儲(chǔ)，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測(cè)法和鏈接法處理沖突，則對(duì)各自散列表進(jìn)行查找的平均查找長(zhǎng)度分別為（）和（）。
題型：填空題