相关考题
-
单项选择题
下列描述中，关于解决哈希冲突的方法中描述有误的是（）
A.开放定址法解决冲突的做法是：当冲突发生时，使用某种探查（亦称探测）技术在散列表中形成一个探查（测）序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址（即该地址单元为空）为止
B.拉链法解决冲突的做法是：将所有关键字为同义词的结点链接在同一个单链表中
C.拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短
D.当结点规模较大时，开放定址法较为节省空间 -
单项选择题
在构建哈希表时经常会遇到哈希冲突，解决冲突的办法除了二次探测法，再哈希法，还有下面的（）
A.数字分析法
B.除留余数法
C.直接定址法
D.线性探测法 -
单项选择题
哈希表是用于数据存储的一种有效的数据结构，哈希表查找复杂度依赖于哈希值算法的有效性，哈希表查找的时间复杂最好情况为（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（n*n）
