單項選擇題散列表中由于散列到同一個地址而引起的“堆積”現(xiàn)象，是由（）

A.同義詞之間發(fā)生沖突引起的
B.非同義詞之間發(fā)生沖突引起的
C.同義詞之間或非同義詞之間發(fā)生沖突引起的
D.散列表“溢出”引起的


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在最壞的情況下，查找成功時二叉排序樹的平均查找長度（）

A.小于順序表的平均查找長度
B.大于順序表的平均查找長度
C.與順序表的平均查找長度相同
D.無法與順序表的平均查找長度比較

2.單項選擇題在散列文件中，同一個桶內的所有記錄應當具有（）。

A.相同的關鍵字
B.相同的散列值
C.相同的某個屬性值
D.相同的存取頻率

3.單項選擇題N個結點的m階B樹至少包含（）個關鍵字。

A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1）

4.單項選擇題直接選擇排序在最好情況下的時間復雜度是（）。

A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）