單項選擇題在采用線性探測法處理沖突所構成的閉散列表上進行查找,可能要探測多個位置,在查找成功的情況下,所探測的這些位置的鍵值()。
A.一定都是同義詞
B.一定都不是同義詞
C.不一定都是同義詞
D.都相同
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設散列表表長m=14,散列函數(shù)H(k)=kmod11。表中已有15、38、61、84四個元素,如果用線性探側法處理沖突,則元素49的存儲地址是()。
A.8
B.3
C.5
D.9
2.單項選擇題散列技術中的沖突指的是()。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同,而其他屬性相同
C.數(shù)據(jù)元素過多
D.不同鍵值的元素對應于相同的存儲地址
3.單項選擇題二叉排序樹中,最小值結點的()。
A.左指針一定為空
B.右指針一定為空
C.左、右指針均為空
D.左、右指針均不為空
4.單項選擇題用n個鍵值構造一棵二叉排序樹,其最低高度為()。
A.n/2
B.n
C.log2n
D.log2n+1
最新試題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題