题目内容
(请给出正确答案)
[单选题]
设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。
A.1
B.2
C.3
D.4
查看答案
如果结果不匹配,请 联系老师 获取答案
A.1
B.2
C.3
D.4
二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
设有关系模式R(U,F),U={A,B,C,D,E},F={AB→E,DE→B,B→C,C→E,E→A}
(1) 计算所有函数依赖左部关于函数依赖集F的属性集闭包
(2) 确定关系模式R上的所有侯选关键字
(3) 求F的所有最小覆盖
A.8节编组
B.16节编组
C.8或16节编组
D.固定编组