单项选择题
散列表中由于散列到同一个地址而引起的“堆积”现象,是由()
A.同义词之间发生冲突引起的
B.非同义词之间发生冲突引起的
C.同义词之间或非同义词之间发生冲突引起的
D.散列表“溢出”引起的
点击查看答案&解析
相关考题
-
单项选择题
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较 -
单项选择题
在散列文件中,同一个桶内的所有记录应当具有()。
A.相同的关键字
B.相同的散列值
C.相同的某个属性值
D.相同的存取频率 -
单项选择题
N个结点的m阶B树至少包含()个关键字。
A.(m-1)*n
B.n
C.(「m/2」-1)*(n-1)+1
D.n*「m/2」-1)
