單項選擇題散列表的地址區(qū)間為0-17,散列函數(shù)為H(K)=K mod 17。采用線性探測法處理沖突,并將關(guān)鍵字序列26,25,72,38,8,18,59依次存儲到散列表中。元素59存放在散列表中的地址是()。
A.8
B.9
C.10
D.11
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題折半搜索與二叉搜索樹的時間性能()
A.相同
B.完全不同
C.有時不相同
D.數(shù)量級都是O(log2n)
2.單項選擇題在表長為n的鏈表中進(jìn)行順序查找,它的平均查找長度為()
A.ASL=n
B.ASL=(n+1)/2
C.ASL=√n+1
D.ASL≈log2(n+1)-1
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
則該隊列中元素個數(shù)為()
題型:單項選擇題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達(dá)式為真。
題型:單項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
則該隊列為空隊列的條件為()
題型:單項選擇題
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
題型:問答題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
數(shù)據(jù)元素在計算機(jī)的存儲映像包括()
題型:多項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題