题目内容
(请给出正确答案)
[判断题]
哈希函数是从关键字集合到地址集合的映象。()
答案
查看答案
第1题
(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
第3题
元素有________个,哈希地址为5的元素有________个。
第4题
A.8
B.3
C.5
D.9
第5题
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
第6题
证明存在一从S到T的双射函数。(由于这个双射函数,有的书上符号An既用于表示T,又用于表示S,即用n表示集合{0,1,2,···,n-1})
第9题
A.哈希值
B.SHA-256
C.区块高度
D.超级账本
第10题
B.比较适用于计数场景
C.所有数据都在内存中,高速读写
D.支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set--有序集合)和hash(哈希类型)