题目内容

【单选题】散列技术中的冲突指的是( )。

A. 两个元素具有相同的序号
B. 两个元素的键值不同,而其他属性相同
C. 数据元素过多
D. 不同键值的元素对应于相同的存储地址

查看答案

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

更多问题

【单选题】设散列表表长m=14,散列函数H(k)=k mod 11。表中已有15,38,61,84 四个元素,如果用线性探测法处理冲突,则元素49的存储地址是( )。

A. 8
B. 3
C. 5
D. 9

【单选题】在采用线性探测法处理冲突所构成的闭散列表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测的这些位置的键值( )

A. 一定都是同义词
B. 一定都不是同义词
C. 不一定都是同义词
D. 都相同

【单选题】采用开放定址法解决冲突的散列查找中,发生聚集的原因主要是( )

A. 数据元素过多
B. 装填因子过大
C. 散列函数选择不当
D. 解决冲突的算法不好

【单选题】长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是A.37/12 49/13B37/12 62/13C.39/12 49/13D.39/12 62/13