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

admin2019-08-01 43

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列各组古代民族，其语言都属于印欧语系的是()。

中国抗战在世界反法西斯战争中的作用。

北约和华约两个组织对峙近半个世纪，这()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

文件系统的主要目的是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

管理方行政主体的行政法律责任的特征有（）。

一般来说，学校组织的报告、讲座、比赛、访问等活动都是群众性的课外活动。()

提高药物稳定性的方法有

案例：国际商业机器公司(InternationalBusinessMachinesCorporation，IBM)是一家拥有40万中层干部、520亿美元资产的大型企业，其年销售额达到500亿美元，利润为70多亿美元。它是世界上经营最好、管理最成功

猪内服硫酸钠可以产生()

有可能引起高钾血症(　　　)。必须检测出凝血状况(　　　)。

对处方的主证或主病起主要治疗作用的是()。

A．首次注册B．再次注册手续C．变更注册手续D．注销注册手续已注册，因健康或其他原因不能从事执业药师业务的予以()

贷款组合的信用风险包括()。

乳牙中最早脱落的是()。

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列各组古代民族，其语言都属于印欧语系的是()。

中国抗战在世界反法西斯战争中的作用。

北约和华约两个组织对峙近半个世纪，这()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

文件系统的主要目的是()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

管理方行政主体的行政法律责任的特征有（）。

一般来说，学校组织的报告、讲座、比赛、访问等活动都是群众性的课外活动。()

提高药物稳定性的方法有

案例：国际商业机器公司(InternationalBusinessMachinesCorporation，IBM)是一家拥有40万中层干部、520亿美元资产的大型企业，其年销售额达到500亿美元，利润为70多亿美元。它是世界上经营最好、管理最成功

猪内服硫酸钠可以产生()

有可能引起高钾血症( )。必须检测出凝血状况( )。

对处方的主证或主病起主要治疗作用的是()。

A．首次注册B．再次注册手续C．变更注册手续D．注销注册手续已注册，因健康或其他原因不能从事执业药师业务的予以()

贷款组合的信用风险包括()。

乳牙中最早脱落的是()。

有可能引起高钾血症(　　　)。必须检测出凝血状况(　　　)。