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