首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同),同时释放被删结点空间,并分析你的算法的时间复杂度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的…”相关的问题
第1题
试写一算法,自大至小依次输出顺序读入的三个整数X,Y和Z的值

点击查看答案
第2题
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好“tEmp”和“tGTp”两个关联表对象及表对
象“tBmp”和“tTmp”。试按以下要求完成设计:

(1)以表对象“tEmp”为数据源,创建一个查询,查找并显示年龄大于等于40的职工的“编号”、“姓名”、“性别”、“年龄”和“职务”五个字段内容,所建查询命名为“qrl”。

(2)建立表对象“tEmp”的“所属部门”和“tC,rp”的“部门编号”之间的多对一关系并实施参照完整性。创建一个查询,按照部门名称查找职工信息,显示职工的“编号”、“姓名”及“聘用时间”三个字段的内容。要求显示参数提示信息为“请输入职工所属部门名称”,所建查询命名为“qT2”。

(3)创建一个操作查询,将表“tBmp”中“编号”字段值均在前面增加“05”两个字符,所建查询命名为“qT3”。

(4)创建一个查询,删除表对象“tTmp”里所有姓名含有“红”字的记录,所建查询命名为“qT4”。

点击查看答案
第3题
设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值按递增顺序排,试编写一个函数,删除表中所有大丁min,小于max的元素(若存在) 。

点击查看答案
第4题
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。
在平衡二叉排序树的每个结点中增设一个lsize域,其值为它的左子树中的结点数加1。试写时间复杂度为O(logrn)的算法,确定树中第k小的结点的位置。

点击查看答案
第5题
线性表中有n个元素,每个元素是一个字符,现存于向量R[可]中,试写一算法,使R中的字符按字母字符、数字字符和其它字符的顺序排列。要求利用原来的存储空间,元素移动次数最小。

点击查看答案
第6题
问题描述:对于长度相同的两个字符串A和B,其距离定义为相应位置字符距离之和.两个非空格字符的
距离是它们的ASCII编码之差的绝对值.空格与空格的距离为0,空格与其他字符的距离为一定值k.

在一般情况下,字符串A和B的长度不一定相同.字符串A的扩展是在A中插入若干空格字符所产生的字符串.在字符串A和B的所有长度相同的扩展中,有一对距离最小的扩展,该距离称为字符串A和B的扩展距离.

对于给定的字符串4和B,试设计一个算法,计算其扩展距离.

算法设计:对于给定的字符串A和B,计算其扩展距离.

数据输入:由文件input.txt给出输入数据.第1行是字符串A,第2行是字符串B,第3行是空格与其他字符的距离定值k.

结果输出:将计算出的字符串A和B的扩展距离输出到文件output.txt.

点击查看答案
第7题
试编写一个遂归算法,输出广义表中所有原子项及其所在层次。

点击查看答案
第8题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法,首先将n个元素a[1..n]插人到一个空的

二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。

点击查看答案
第9题
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的

试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。

点击查看答案
第10题
试写一算法在带头结点的单链表结构上实现线性表操作Length(L) 。

点击查看答案
第11题
使用DELETE语句删除表中的所有数据以后,表中的标识列将被重置为种子的值。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改