單項選擇題在采用線性探測法處理沖突所構成的閉散列表上進行查找,可能要探測多個位置,在查找成功的情況下,所探測的這些位置的鍵值()。
A.一定都是同義詞
B.一定都不是同義詞
C.不一定都是同義詞
D.都相同
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設散列表表長m=14,散列函數H(k)=kmod11。表中已有15、38、61、84四個元素,如果用線性探側法處理沖突,則元素49的存儲地址是()。
A.8
B.3
C.5
D.9
2.單項選擇題散列技術中的沖突指的是()。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同,而其他屬性相同
C.數據元素過多
D.不同鍵值的元素對應于相同的存儲地址
3.單項選擇題二叉排序樹中,最小值結點的()。
A.左指針一定為空
B.右指針一定為空
C.左、右指針均為空
D.左、右指針均不為空
4.單項選擇題用n個鍵值構造一棵二叉排序樹,其最低高度為()。
A.n/2
B.n
C.log2n
D.log2n+1
最新試題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
則該隊列中元素個數為()
題型:單項選擇題