首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: (1)给出算法的基本
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: (1)给出算法的基本
admin
2023-02-06
80
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:首先要查找最小值结点。将其移到链表最前面,实质上是将该结点从链表上摘下(不是删除并回收空间) ,再插入到链表的最前面。 (2)算法的实现如下: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/fBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
宏观经济失衡可以是社会总供给与总需求总量不平衡,可以是结构不平衡,也可以是总量与结构都不平衡。()
下列关于公文格式页码的说法,正确的有()。
教学过程的规律有哪些?()
下列选项中,不属于收文程序中初审重点的是()。
以下说法体现了启发式教学思想的有()。
备课时,教师要按顺序写出()三种教学计划。
给定资料1.“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算系统,‘
数字技术使得人类的知识存取几乎有心想事成的高效,移动互联网使得人们的阅读几乎有_________的便捷,传统媒体与新兴媒体融合后将以从未有过的快节奏和_________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是:
某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。
汉语中表示复数概念都可以用“们”这个后缀。()
随机试题
可有血清铜升高的疾病中,除外
糖皮质激素诱发和加重感染的主要原因是
A.一次常用量B.7日常用量C.3日用量D.15日常用量为急诊患者开具处方,一般每张处方限量为()。
背景资料:某沿海城市电力隧道内径为3.5m,全长4.9km,管顶覆土厚度大于5m,采用顶管法施工,合同工期1年,检查井兼作工作坑,采用现场制作沉井下沉的施工方案。电力隧道沿着交通干道走向,距交通干道侧石边最近处仅2m左右。离隧道轴线8m
根据城镇土地使用税法律制度的有关规定,下列各项中,应征收城镇土地使用税的有( )。
下列活动中,属于企业财务管理中长期资产投资的有()。
中国政府保护在中国境内的外国人的一切权利和利益。()
“在天愿作比翼鸟,在地愿为连理枝”,指的是哪两人的爱情?()
宁远之战
(1)nv[i-1][j]≥nv[i-1][j-p[i]]+v[i](2)nv[i][j]=nv[i-1][j](3)j=j-p[i]现有5项食物,每项食物的营养价值和价格如下表所示。食物营养价值及价格表 若要求总价格不超过100的营养
最新回复
(
0
)