下面关于哈希(Hash)查找(散列查找)的说法中不正确的是【】
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
- · 有5位网友选择 D,占比55.56%
- · 有2位网友选择 B,占比22.22%
- · 有1位网友选择 C,占比11.11%
- · 有1位网友选择 A,占比11.11%
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可
A.哈希函数应尽可能复杂些,以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时,不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
查找哈希(Hash)表,不会发生冲突的哈希函数是(34)。
A.除留余数法
B.伪随机探测再散列法
C.直接地址法
D.线性探测再散列法
A.如果计算的某个散列地址为空,则查找失败
B.如果计算的某个散列地址为非空,则查找成功
C.必须通过哈希函数计算哈希地址
D.哈希表的查找无需进行关键字的比较
设线性表(59,53,46,48,37,31,25)采用散列(Hash)法进行存储和查找,散列函数为H(Key)=Key MOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址 (38) 对应的单链表最长。
A.2
B.3
C.4
D.6
A.2
B.3
C.4
D.6
下面关于哈希(Hash,杂凑)查找的说法正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
以下叙述错误的是______。
A) 索引文件是一种利用索引技术支持快速文件访问的文件组织和存取方法
B) 利用索引文件可以根据查找码的值快速定位、访问文件记录
C) 散列文件是一种利用散列函数(Hash函数,也称为哈希函数)支持快速文件访问的文件组织和存取方法
D) 索引文件与散列文件的组织存取方法相同
A.哈希查找中,记录的存储地址是计算出来的,因而不需要比较
B.哈希查找有两个关键问题:哈希函数和处理冲突的方法
C.装填因子越大,越容易产生冲突
D.链地址法和线性探测再散列都是解决冲突的方法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!