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

admin2019-08-01 59

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列哪一部不是柏拉图的作品?()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

周王室的两大官僚系统是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

试比较脱机I／O和联机I／O。

将JK触发器两输入端接高电平，则状态方程为Q=Q’。

需求是与该商品销售价格所对应的消费者购买欲望和购买能力的统一。()

主要作用是在夜间通过对车灯光的反射，使司机能够了解前方道路的线形及走向，使其提前做好准备的交通安全设施是()。

某公司在6年建设期内每年年末从银行借款120万元，借款年利率为10％，则该项目竣工时应付本息的总额为()万元。

下列各项表述中，符合现行增值税税法有关规定的是()。

遗传素质是人身心发展的()。

提案：政协委员：政协会议

Ahundredyearsago,pioneerpsychologistWilliamJamesdeclaredthathumansuseonlya【21】______partoftheirpotential.

计算机408

学硕统考专业

下列哪一部不是柏拉图的作品?()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

周王室的两大官僚系统是()。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

试比较脱机I／O和联机I／O。

将JK触发器两输入端接高电平，则状态方程为Q*=Q*’。

需求是与该商品销售价格所对应的消费者购买欲望和购买能力的统一。()

主要作用是在夜间通过对车灯光的反射，使司机能够了解前方道路的线形及走向，使其提前做好准备的交通安全设施是()。

某公司在6年建设期内每年年末从银行借款120万元，借款年利率为10％，则该项目竣工时应付本息的总额为()万元。

下列各项表述中，符合现行增值税税法有关规定的是()。

遗传素质是人身心发展的()。

提案：政协委员：政协会议

Ahundredyearsago,pioneerpsychologistWilliamJamesdeclaredthathumansuseonlya【21】______partoftheirpotential.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

将JK触发器两输入端接高电平，则状态方程为Q=Q’。