题干本题共包含 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

答案解析

略

分享

语音搜题

拍照搜题

打赏