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

admin2019-08-01 77

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列国家中不是不结盟运动发起者的是()。

晚清时期清帝年号的正确排序是

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

太平天国在1853年冬颁布的纲领性文件是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

下列国家中不是不结盟运动发起者的是()。

三国时期，三国称帝的先后顺序是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

肝右静脉走行于右叶间裂内，是下面哪一项解剖结构的分界标志

三期梅毒的标志性表现是

男性，27岁。发热、咳嗽月余，伴身体乏力、消瘦，近1周来咯血，体温波动在37.5～38℃，X线胸片示右肺上叶后段炎性阴影，其中可见透亮区，血沉增快，结核菌素试验阳性，痰涂片结核菌阳性。其最理想的治疗方案是

2岁小儿，健康查体时在右肋缘下约1.5cm处触及肝脏，质软，表面光滑，边缘锐，无触痛，小儿一般情况好。其肝脏大属于

某城市要建一个科技软件园，下列有Ⅰ、Ⅱ、Ⅲ、Ⅳ四个位置(见题7图)，()地块较适合。(每个地块约25hm2)

下列对法人转让房地产的纳税地点的说法正确的是(　　)。

《文物保护法》规定，文物工作贯彻的方针是()。

在对MMPI各因子分解释时，如果T分在30分以下或70分以上就属于（）。

对照组实验设计属于

TheCanterburyTalesiswrittenintheformof

计算机408

学硕统考专业

下列国家中不是不结盟运动发起者的是()。

晚清时期清帝年号的正确排序是

罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

太平天国在1853年冬颁布的纲领性文件是()。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

下列国家中不是不结盟运动发起者的是()。

三国时期，三国称帝的先后顺序是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

肝右静脉走行于右叶间裂内，是下面哪一项解剖结构的分界标志

三期梅毒的标志性表现是

男性，27岁。发热、咳嗽月余，伴身体乏力、消瘦，近1周来咯血，体温波动在37.5～38℃，X线胸片示右肺上叶后段炎性阴影，其中可见透亮区，血沉增快，结核菌素试验阳性，痰涂片结核菌阳性。其最理想的治疗方案是

2岁小儿，健康查体时在右肋缘下约1.5cm处触及肝脏，质软，表面光滑，边缘锐，无触痛，小儿一般情况好。其肝脏大属于

某城市要建一个科技软件园，下列有Ⅰ、Ⅱ、Ⅲ、Ⅳ四个位置(见题7图)，()地块较适合。(每个地块约25hm2)

下列对法人转让房地产的纳税地点的说法正确的是( )。

《文物保护法》规定，文物工作贯彻的方针是()。

在对MMPI各因子分解释时，如果T分在30分以下或70分以上就属于（）。

对照组实验设计属于

TheCanterburyTalesiswrittenintheformof

男性，27岁。发热、咳嗽月余，伴身体乏力、消瘦，近1周来咯血，体温波动在37.5～38℃，X线胸片示右肺上叶后段炎性阴影，其中可见透亮区，血沉增快，结核菌素试验阳性，痰涂片结核菌阳性。其最理想的治疗方案是　

下列对法人转让房地产的纳税地点的说法正确的是(　　)。