题目内容
(请给出正确答案)
[单选题]
设哈希表长m=14,哈希函数H(key)=key%11,表中已有四个记录:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。若采用二次探测再散列处理冲突,关键字为49的记录的地址是()。
A.8
B.3
C.5
D.9
答案
查看答案
A.8
B.3
C.5
D.9
第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
第2题
种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。
第5题
A.哈希值
B.SHA-256
C.区块高度
D.超级账本
第10题
A.默认使用哈希索引
B.MySQL使用Memory存储引擎作为临时表来存放查询的中间结果集
C.支持外键和事务处理
D.将表中数据存放在内存中