單項選擇題設(shè)哈希表長m=11,哈希函數(shù)H(key)=key%11。表中已有4個結(jié)點:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址為空,如果二次探測再散列處理沖突,關(guān)鍵字為49的結(jié)點地址是()
A.8
B.3
C.5
D.9
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題循環(huán)隊列用數(shù)組A[0…m-1]存放其元素值,已知其頭尾指針分別是front和rear,則當(dāng)前隊列中的元素個數(shù)是()
A.(rear-front+m)%m
B.read-front+1
C.read-front-1
D.read-front
最新試題
假定一棵樹的廣義表表示為A(B(C,D(E,F(xiàn),G),H(I,J))),則樹中所含的結(jié)點數(shù)為()個,樹的深度為(),樹的度為()。
題型:填空題
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為()。
題型:填空題
某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。
題型:填空題
平衡樹一定是豐滿樹。
題型:判斷題
最佳查找樹就是檢索效率最高的查找樹。
題型:判斷題
簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。
題型:問答題
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
題型:判斷題
設(shè)有一稀疏圖G,則G采用()存儲較省空間。
題型:填空題
在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。
題型:填空題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型:問答題