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

admin2019-08-15 25

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

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

“瓜步之战”发生在下列哪两个政权之间?()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

(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

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

CSMA／CA是如何实现“冲突避免”的?

真胃左方变位整复术中。真胃固定正确的是

妇科检查时，应用最广泛的影像检查为()

不得从增值税销项税额中抵扣进项税额的项目是()。

能够很好地衡量私募股权基金总成本和总潜在回报工具的是()。

图4是呼吸系统的结构示意图，请据图回答下列问题。问题：在吸气时，胸腔轮廓前后径、左右径；呼气时，胸轮廓前后径、左右径。

A、 B、 C、 D、 D交点个数均为2、4、6，故选D。

TheimplicationofthesecondparagraphisthatAbrahamLincolnWemaysayingeneralthatLincolnwas

Whatarethespeakersmainlydiscussing?

A、Theylackthecognitiveandmemoryskills.B、Theycan’tfollowtheconflictsintheshow.C、Theytendtobemoreattractedby

计算机408

学硕统考专业

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

“瓜步之战”发生在下列哪两个政权之间?()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

(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

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

CSMA／CA是如何实现“冲突避免”的?

真胃左方变位整复术中。真胃固定正确的是

妇科检查时，应用最广泛的影像检查为()

不得从增值税销项税额中抵扣进项税额的项目是()。

能够很好地衡量私募股权基金总成本和总潜在回报工具的是()。

图4是呼吸系统的结构示意图，请据图回答下列问题。问题：在吸气时，胸腔轮廓前后径、左右径________；呼气时，胸轮廓前后径、左右径________。

A、 B、 C、 D、 D交点个数均为2、4、6，故选D。

TheimplicationofthesecondparagraphisthatAbrahamLincoln______WemaysayingeneralthatLincolnwas______

Whatarethespeakersmainlydiscussing?

A、Theylackthecognitiveandmemoryskills.B、Theycan’tfollowtheconflictsintheshow.C、Theytendtobemoreattractedby

图4是呼吸系统的结构示意图，请据图回答下列问题。问题：在吸气时，胸腔轮廓前后径、左右径；呼气时，胸轮廓前后径、左右径。

TheimplicationofthesecondparagraphisthatAbrahamLincolnWemaysayingeneralthatLincolnwas