A.哈希地址为1的链表最长
B. 哈希地址为6的链表最长
C. 34和12在同一个链表中
D. 13和33在同一个链表中
第1题
71,28,46,14,2,20,85,58)构造哈希表,要求画出哈希表存储结构示意图,并求等概率下查找成功时的平均查找长度。
第2题
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
第3题
(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小,应该选择的序列是()。
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。
A.0
B.1
C.2
D.3
第4题
A.1.5
B.1.7
C.2
D.2.3
第5题
A.1
B.2
C.3
D.4
第6题
A.此时的哈希表整体上是一个数组
B.此时的哈希表整体上是一个链表
C.此时的哈希表中可能存在空链表
D.位于同一个横向链表中的结点的Hash地址都相同
第7题
突,则在建立哈希表的过程中,将会碰到________次存储冲突。
第8题
A.将任意长度的一块数据转换为一个定长的哈希值
B.哈希函数具有单向性,给定x容易计算H(x),反之则非常困难
C.哈希函数的抗碰撞性是指对于任意给定的x,找到满足y≠x且H(x)=H(y)的y在计算上是不可行的
D.彩虹表是一种安全的哈希函数
第9题
元素有________个,哈希地址为5的元素有________个。
第10题
A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数,要视具体情况而定
第11题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!