设有一个长度为25的顺序表,要删除第 10个元素(下标从 1开始),需移动元素的个数为()。
A.9
B.10
C. 15
D.16
A.9
B.10
C. 15
D.16
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A.(1)(3)(2)(4)
B.(1)(3)(4)(2)
C.(1)(4)(3)(2)
D.(1)(4)(2)(3)
设有一个职工文件(参看图10-7):其中,关键码为职工号:
(1)若该文件为顺序文件,请写出文件的存储结构,
(2)若该文件为索引顺序文件,请写出索引表。
(3)若基于该文件建立倒排文件,请写出关于性别的次索引和关于职务的次索引。
A.23/8
B.20/8
C.4
D.1
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
(1)根据“tEmployee”表的结构,判断并设置主键;删除表中的“学历”字段。
(2)将“出生日期”字段的有效性规则设置为只能输入大于l6岁的日期(要求:必须用函数计算年龄);将“聘用时间”字段的有效性规则设置为只能输入上一年度9月1日以前《不含9月1日)的日期(要求:本年度年号必须用函数获取);将表的有效性规则设置为输入的出生日期小于输入的聘用时间。
(3)在表结构中的“简历”字段后增加一个新字段,字段名称为“在职否”,字段类型为“是/否”型;将其默认值设置为真。
(4)将有“书法”爱好的记录全部删除。
(5)将“职务”字段的输入设置为“职员”、“主管”或“经理”列表选择。
(6)根据“所属部门”字段的值修改“编号”,“所属部门”为“01”,将“编号”的第1位改为“1”;“所属部门”为“02”,将“编号”的第1位改为“2”,依次类推。