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