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

admin2023-02-06 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

下列哪位人物最早对知识的遗忘进行了系统研究?()

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

CPU总线是一种()。

急腹症病人未明确诊断前不能用热疗的主要原因是

不能防止药物氧化的方法是

患者，女性，45岁，诊断乙型肝炎2年，严格遵医嘱用药，并定期复诊体检，每次体检都会询问自己肝功能的情况，并与上一次做对比。责任护士针对该患者健康教育的重点是

潜在租户是否有足够的储备基金来应付开业初期营业额较低的压力，也是衡量租户财务能力的一个方面。()

施工图设计交底和设计图审查的程序是()。

具有绝热性能好、无毒、有消烟、可排除有毒气体、形成防火隔离层并对在火场灭火人员无害的泡沫灭火系统是()。

假设有一票出口货物采用班轮运输的方式经中国主要港口海运至欧洲主要港口，请分析讨论该操作流程。

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_、元模型层、模型层和_。

A、SmartCard.B、MasterCard.C、VisaCard.D、AmericanExpress.A男士问的是普通信用卡有哪些，女士的同答是“MasterCard”，“Visa”，“Discover”，and“American

计算机408

学硕统考专业

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

下列哪位人物最早对知识的遗忘进行了系统研究?()

甲瓶中酒精浓度为70％，乙瓶中酒精浓度为60％，两瓶酒精混合后的浓度为66％。如果两瓶酒精各用去5升后再混合，则混合后的浓度为66.25％。原来甲瓶酒精有多少升?

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1≤i≤n+1)。

CPU总线是一种()。

急腹症病人未明确诊断前不能用热疗的主要原因是

不能防止药物氧化的方法是

患者，女性，45岁，诊断乙型肝炎2年，严格遵医嘱用药，并定期复诊体检，每次体检都会询问自己肝功能的情况，并与上一次做对比。责任护士针对该患者健康教育的重点是

潜在租户是否有足够的储备基金来应付开业初期营业额较低的压力，也是衡量租户财务能力的一个方面。()

施工图设计交底和设计图审查的程序是()。

具有绝热性能好、无毒、有消烟、可排除有毒气体、形成防火隔离层并对在火场灭火人员无害的泡沫灭火系统是()。

假设有一票出口货物采用班轮运输的方式经中国主要港口海运至欧洲主要港口，请分析讨论该操作流程。

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_______、元模型层、模型层和_______。

A、SmartCard.B、MasterCard.C、VisaCard.D、AmericanExpress.A男士问的是普通信用卡有哪些，女士的同答是“MasterCard”，“Visa”，“Discover”，and“American

具体来说，UML的语义是定义在一个四层建模概念框架中的，这四层分别是：_、元模型层、模型层和_。