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