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

admin2019-08-15 32

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

概述第二帝国时期法国经济发展的特点。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列选择中，()不是操作系统关心的主要问题。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

利用压力表测量稳定压力时，测压值不能超过测量上限的()。

患者，男，18岁，早晨起床洗脸照镜子时发现右眼不能闭合，口角左歪，流涎，四肢活动良好。

下列有关国家审计机关职责的表述，不正确的是()。

股份有限公司清算后的剩余财产，应该按照()分配。

与一般身体锻炼相比，学校体育更具有()。

以文化的_____来看，一种现象不会以单维度的方式_，传统的节日之中，即便只一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____的快乐。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns

Educatorsarefindingthatstudentswhocheat______.Whichofthefollowingstatementsreflectsinformationinthepassage?

计算机408

学硕统考专业

概述第二帝国时期法国经济发展的特点。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

下列选择中，()不是操作系统关心的主要问题。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

利用压力表测量稳定压力时，测压值不能超过测量上限的()。

患者，男，18岁，早晨起床洗脸照镜子时发现右眼不能闭合，口角左歪，流涎，四肢活动良好。

下列有关国家审计机关职责的表述，不正确的是()。

股份有限公司清算后的剩余财产，应该按照()分配。

与一般身体锻炼相比，学校体育更具有()。

以文化的___________来看，一种现象不会以单维度的方式___________，传统的节日之中，即便只____________一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____________的快乐。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。#include＜iostream.h＞longfun(intn){longs；if(n==1||n==2)s=2；elses=n-fun(n-1)；returns

Educatorsarefindingthatstudentswhocheat______.Whichofthefollowingstatementsreflectsinformationinthepassage?

以文化的_____来看，一种现象不会以单维度的方式_，传统的节日之中，即便只一种情绪，那么也应当是快乐为主，关键在于，如何去实现更有____的快乐。填入画横线部分最恰当的一项是：