试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。
(1)以表对象“tEmp”为数据源,创建一个查询,查找并显示年龄大于等于40的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”五个字段内容,所建查询命名为“qrl”。
(2)建立表对象“tEmp”的“所属部门”和“tC,rp”的“部门编号”之间的多对一关系并实施参照完整性。创建一个查询,按照部门名称查找职工信息,显示职工的“编号”、“姓名”及“聘用时间”三个字段的内容。要求显示参数提示信息为“请输入职工所属部门名称”,所建查询命名为“qT2”。
(3)创建一个操作查询,将表“tBmp”中“编号”字段值均在前面增加“05”两个字符,所建查询命名为“qT3”。
(4)创建一个查询,删除表对象“tTmp”里所有姓名含有“红”字的记录,所建查询命名为“qT4”。
在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.
对于给定的字符串4和B,试设计一个算法,计算其扩展距离.
算法设计:对于给定的字符串A和B,计算其扩展距离.
数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.
结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。