首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: (1)给出算法的基本
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: (1)给出算法的基本
admin
2023-02-06
82
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:首先要查找最小值结点。将其移到链表最前面,实质上是将该结点从链表上摘下(不是删除并回收空间) ,再插入到链表的最前面。 (2)算法的实现如下: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/fBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师对学生的态度会影响学生人格的形成。如果学生在人格方面表现出没有组织纪律性,缺乏团体目标的特点,从教师影响学生的方面来说,教师态度是()的。
以下现象不属于学习迁移的是()。
杨毅在学习过程中,将自己的笔记本划分成两半,一半记录老师上课时所讲的内容,另一半记录自己不懂的地方或重要的地方。杨毅在这一过程中使用的学习策略属于()。
区角游戏结束时,几个小朋友仍在大声讲话,没有收拾玩具。叶老师轻轻地唱起了收拾玩具的儿歌并把一盒雪花片放进了玩具柜。此时这几个小朋友安静地把玩具送了回去。叶老师运用的教育方法是()。
个性化的教学系统理论的提出者是()。
学习风格是学习者持续一贯的带有个性特征的学习方式,学习风格的差异主要表现在认知要素、情感要素和()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
数字技术使得人类的知识存取几乎有心想事成的高效,移动互联网使得人们的阅读几乎有________的便捷,传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是:
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
随机试题
瘀血形成的因素包括( )
患者,女。宫内妊娠37周,G1P0,发现胎动减少2天入院。新生儿经过初步复苏后,Apgar评分为9分,下列说法不正确的是
A、虫蛀、霉变B、吸湿、风化C、结块、发霉D、粘连、软化E、糖易结晶析出蜜丸剂容易发生
400个24×24点阵汉字的字形库存储容量是()。
你和一个工作中关系不好、不如你的同事被领导安排一起完成一项任务。你会怎么做?
反思:反省:批判
Oftenreferredtoas"theheartofafactoringorganization",thecreditdepartmentisresponsibleforgrantingcredittoclien
A、 B、 C、 C
ThePanamaCanalwasconstructedin1915______threehundredfiftymilliondollars.
中国是世界上种茶最早、制茶最精、饮茶最多的国家,是茶的故乡。最初,茶只是被作为一种药材而非饮品。【T1】后来,古人逐渐将茶从药材中分离出来成为一种清热的饮料。(定语从句)在那之后,中国的茶文化逐渐形成。【T2】据史料记载,西汉时期已经有
最新回复
(
0
)