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

admin2019-08-01 80

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试述1946年政治协商会议的主要原因及意义。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

中国第一个资产阶级革命团体兴中会建立的时间是()。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

下列的网络协议中，()的运输层协议是使用TCP的。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

排卵后在体内卵子的寿命是

关于栓剂概念叙述不正确的是()

关于项目式组织的缺点的表述，正确的是()。

空调面积较小且需设空调的房间布置又很分散时，不宜采用哪种系统?

(2005年)设A为矩阵，都是齐次线性方程组Ax=0的解，则矩阵A为()。

建设项目竣工环境保护验收时，环境影响报告书(表)中提出的要求哪些属验收条件。(　　　)

在评价企业的整体业绩时，重点在于企业的净利润，即()。

（单选题）某篇公文的末尾、位于发文机关下方的日期为“2017年11月23日”，则该公文（）于2017年11月23日。

下列程序段中循环体的执行次数是______。　int　x=-12；　while　(x=0)　x=x+1；

A、Theyposegreatthreattopeople’shealth.B、Theyarebadforeconomicdevelopment.C、Theyinsertnegativeeffectsontheenvi

计算机408

学硕统考专业

试述1946年政治协商会议的主要原因及意义。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

中国第一个资产阶级革命团体兴中会建立的时间是()。

对1929—1933年的世界经济危机的特点，表述不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

下列的网络协议中，()的运输层协议是使用TCP的。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

排卵后在体内卵子的寿命是

关于栓剂概念叙述不正确的是()

关于项目式组织的缺点的表述，正确的是()。

空调面积较小且需设空调的房间布置又很分散时，不宜采用哪种系统?

(2005年)设A为矩阵，都是齐次线性方程组Ax=0的解，则矩阵A为()。

建设项目竣工环境保护验收时，环境影响报告书(表)中提出的要求哪些属验收条件。( )

在评价企业的整体业绩时，重点在于企业的净利润，即()。

（单选题）某篇公文的末尾、位于发文机关下方的日期为“2017年11月23日”，则该公文（）于2017年11月23日。

下列程序段中循环体的执行次数是______。 int x=-12； while (x=0) x=x+1；

A、Theyposegreatthreattopeople’shealth.B、Theyarebadforeconomicdevelopment.C、Theyinsertnegativeeffectsontheenvi

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

建设项目竣工环境保护验收时，环境影响报告书(表)中提出的要求哪些属验收条件。(　　　)

下列程序段中循环体的执行次数是______。　int　x=-12；　while　(x=0)　x=x+1；