單項選擇題采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關鍵字 （）。

A.不一定都是同義詞
B.一定都是同義詞
C.一定都不是同義詞
D.都相同


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題下面關于哈希查找的說法，不正確的是（）。

A.采用鏈地址法處理沖突時，查找一個元素的時間是相同的
B.采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈首，則插入任一個元素的時間是相同的
C.用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象
D.用鏈地址法處理沖突，適合表長不確定的情況

3.單項選擇題下面關于哈希查找的說法，正確的是（）。

A.哈希函數(shù)構造的越復雜越好，因為這樣隨機性好，沖突小
B.除留余數(shù)法是所有哈希函數(shù)中最好的
C.不存在特別好與壞的哈希函數(shù)，要視情況而定
D.哈希表的平均查找長度有時也和記錄總數(shù)有關

4.單項選擇題m階B-樹是一棵（）。

A.m叉排序樹
B.m叉平衡排序樹
C.m-1叉平衡排序樹
D.m+1叉平衡排序樹

5.單項選擇題下面關于B-和B+樹的敘述中，不正確的是（）。

A.B-樹和B+樹都是平衡的多叉樹
B.B-樹和B+樹都可用于文件的索引結構
C.B-樹和B+樹都能有效地支持順序檢索
D.B-樹和B+樹都能有效地支持隨機檢索