哈希存储的基本思想是根据(1)来决定(2),冲突(碰撞)指的是(3),(4)越大,发生冲突的可能性也越大。处理冲突的两种主要方法是(5)。
A、
存储地址
B、
元素的序号
C、
元素个数
D、
关键码值
【正确答案】
D
【答案解析】
A、
存储地址
B、
元素的序号
C、
元素个数
D、
关键码值
【正确答案】
A
【答案解析】
A、
两个元素具有相同序号
B、
两个元素的关键码值不同,而非码属性相同
C、
不同关键码值对应到相同的存储地址
D、
数据元素过多
【正确答案】
C
【答案解析】
A、
非码属性
B、
平均检索长度
C、
负载因子
D、
哈希表空间
【正确答案】
C
【答案解析】
A、
线性探查法和双散列函数法
B、
建溢出区法和不建溢出区法
C、
除余法和折叠法
D、
拉链法和开放地址法
【正确答案】
D
【答案解析】
提交答案
关闭