已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： (1)给出算法的基本

admin2023-02-06 80

问题已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本设计思想：首先要查找最小值结点。将其移到链表最前面，实质上是将该结点从链表上摘下(不是删除并回收空间) ，再插入到链表的最前面。 (2)算法的实现如下： [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/fBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

下列关于公文格式页码的说法，正确的有()。

教学过程的规律有哪些?()

下列选项中，不属于收文程序中初审重点的是()。

以下说法体现了启发式教学思想的有()。

备课时，教师要按顺序写出()三种教学计划。

数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有_的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和_度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

汉语中表示复数概念都可以用“们”这个后缀。()

可有血清铜升高的疾病中，除外

糖皮质激素诱发和加重感染的主要原因是

A．一次常用量B．7日常用量C．3日用量D．15日常用量为急诊患者开具处方，一般每张处方限量为()。

根据城镇土地使用税法律制度的有关规定，下列各项中，应征收城镇土地使用税的有(　　　)。

下列活动中，属于企业财务管理中长期资产投资的有()。

中国政府保护在中国境内的外国人的一切权利和利益。()

“在天愿作比翼鸟，在地愿为连理枝”，指的是哪两人的爱情?()

宁远之战

(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的营养

计算机408

学硕统考专业

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

下列关于公文格式页码的说法，正确的有()。

教学过程的规律有哪些?()

下列选项中，不属于收文程序中初审重点的是()。

以下说法体现了启发式教学思想的有()。

备课时，教师要按顺序写出()三种教学计划。

某机字长16位，使用四片74181组成算术／逻辑运算单元，设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。

汉语中表示复数概念都可以用“们”这个后缀。()

可有血清铜升高的疾病中，除外

糖皮质激素诱发和加重感染的主要原因是

A．一次常用量B．7日常用量C．3日用量D．15日常用量为急诊患者开具处方，一般每张处方限量为()。

根据城镇土地使用税法律制度的有关规定，下列各项中，应征收城镇土地使用税的有( )。

下列活动中，属于企业财务管理中长期资产投资的有()。

中国政府保护在中国境内的外国人的一切权利和利益。()

“在天愿作比翼鸟，在地愿为连理枝”，指的是哪两人的爱情?()

宁远之战

(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的营养

根据城镇土地使用税法律制度的有关规定，下列各项中，应征收城镇土地使用税的有(　　　)。

(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的营养