單項選擇題下面關(guān)于哈希查找的說法，不正確的是（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下面關(guān)于哈希查找的說法，正確的是（）。

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

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

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

3.單項選擇題下面關(guān)于B-和B+樹的敘述中，不正確的是（）。

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

4.單項選擇題下列關(guān)于m階B-樹的說法錯誤的是（）。

A.根結(jié)點至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結(jié)點至少有m/2 （m為偶數(shù)）或m/2+1（m為奇數(shù)）棵子樹
D.根結(jié)點中的數(shù)據(jù)是有序的