首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： 给出算法的基本设计
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求： 给出算法的基本设计
admin
2019-08-15
53
问题
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：
给出算法的基本设计思想。
选项
答案
算法的基本设计思想：首先要查找最小值结点。将其移到链表最前面，实质上是将该结点从链表上摘下(不是删除并回收空间)，再插入到链表的最前面。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/klCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述科举制度的演变及其历史作用。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
军机处的设置加强了皇权，其最重要的作用是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
随机试题
蜗杆的齿形为法向直廓，装刀时，应把车刀左右切削刃组成的平面旋转一个()，即垂直于齿面。
在PowerPoint2010所提供的母版中，包含（）
人造石主要成分是
因不符合我国现行管理规定，海关决定退运境外的货物、物品，车站凭海关书面退运通知书办理有关手续。但因违反国际铁路联运规定的拒收货物，海关凭铁路部门的拒收记录准予退运。()
Stewart公司使用经济订货量模型来进行存货管理。下列哪项变量下降会导致经济订货量上升?
设立证券登记结算公司必须经国务院证券监督管理机构批准。具体而言，设立证券登记结算公司应当具备()条件。Ⅰ．自有资金不少于人民币2亿元Ⅱ．具有证券登记、存管和结算服务所必需的场所和设施Ⅲ．主要管理人员和从业人员必须具有证券业从业资格Ⅳ．国务院
A、 B、 C、 D、 C每个“◇”相当于两个“○”，对于第一列=○○○◇=○○○+○○；第二列：○=+○；第三列：○◇◇=○+?，所以?=◇，或?=○○，故本题选C。
被告人，黄某，男，28岁，农民；被告人，王某，男，23岁，农民。被告人黄某与王某系一起长大的近邻。二人本都生活于穷困潦倒之中。但突然有一天，黄某发现王某已今非昔比，乃悄悄请教致富秘诀。王某碍于多年朋友之情面，坦言自己正从事贩毒活动，并进而向黄某鼓吹了一通
BreakingtheNewsaboutYourDiagnosis1.WhenIwasdiagnosedwithbreastcancernearlyayearago,Ifoundmyselfatalos
America’sHotSchoolsCompetition’sintenseandtherearescoresofcolleges.Large,small,public,private,urban,rural—wh
最新回复
(
0
)
