题目内容
(请给出正确答案)
[主观题]
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
查看答案
如果结果不匹配,请 联系老师 获取答案
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
假定把关键码庀散列到有n个结点(从0到n-1编号)的散列表中。对于下面的每一个函数h(k)(k为整数),这个函数作为散列函数可以接受吗?(即对于插入和检索,散列程序能正常工作吗?)如果可以,它是一个好的散列函数吗?设函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)。
散列表给定空间大小为19个单元(假设每个结点占一个单元)。
A.T[8]
B.T[4]
C.T[2]
D.T[10]
设职工表(职工编号C(4),姓名C(6),性别C(2),职称C(6),基本工资Y,备注M),现要向职工表中添加一个“奖金”字段,且该字段的有效性规则为:默认值为30,奖金范围为0~1000。下面SQL语句是实现该功能,但不完整,请填空。 【 】TABLE 职工; 【 】奖金Y CHECK奖金>=0AND奖金<1000; ERROR“奖金值不能超1000!”DEFAULT 30