题目内容

下列关于散列冲突处理方法的说法中,正确的有( ). I. 采用再散列法处理冲突时不易产生聚集 II.采用线性探测法处理冲突时,所有同义词在散列表中一定相邻 III.采用链地址法处理冲突时,若限定在链首插入,则插入任一个元素的时间是相同的IV.采用链地址法处理冲突易引起聚集现象

A. I和III
B. I、II和III
C. III和IV
D. I和IV

查看答案

搜索结果不匹配？点我反馈

更多问题

在开放定址法中散列到同一个地址而引起的“堆积”问题是由于( )引起的。

A. 同义词之间发生冲突
B. 非同义词之间发生冲突
C. 同义词之间或非同义词之间发生冲突
D. 散列表“溢出”

散列查找一般适用于( )的情况下的查找。

A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在对应关系

将10个元素散列到100000个单元的散列表中,则()产生冲突。

A. 一定会
B. 一定不会
C. 仍可能会
D. 不确定

[2018统考真题] 现有长度为7、初始为空的散列表HT,散列函数H(k)=k%7,用线性探测再散列法解决冲突。将关键字22, 43, 15依次插人到HT后,查找成功的平均查找长度是().

A. 1.5
B. 1.6
C. 2
D. 3