首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
admin
2019-08-01
67
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:首先要查找最小值结点。将其移到链表最前面,实质上是将该结点从链表上摘下(不是删除并回收空间),再插入到链表的最前面。
解析
转载请注明原文地址:https://kaotiyun.com/show/HtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
解放军渡江战役中横渡长江的东西两个攻击点是()。
简述雅典民主政治的形成过程。
论述秦国商鞅变法的内容、过程以及重要意义。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
军机处的设置加强了皇权,其最重要的作用是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
联系我国行政管理实践,谈谈完整制与分离制的正确运用。
A.便色黄或暗绿,有腥臭味B.便次较多,发育不受影响C.黏液脓血便,常伴有发热D.血便或呈“赤豆汤样”便E.便泡沫多,含黏液,豆渣样坏死性肠炎
与生物碱沉淀试剂不发生沉淀反应的是
苏某投保了一份死亡保险金为B方式支付的万能寿险,保额80万元一直保持不变,受益人为其妻子,3年后已累积现金价值2万元,在保险期间内因与邻居刘某发生口角,被刘某失手打死。则下列说法正确的是()。
企业收益分配的核心内容是正确处理企业与投资者之间以及企业短期利益与长期利益之间的关系,从实际出发,确定股利支付率和利润留存比例。( )
下列各项中,属于投资性房地产的是()。
【《常识》】南京大学2002年世界近现代史真题
A、是奇函数,非偶函数B、是偶函数,非奇函数C、既非奇函数,又非偶函数D、既是奇函数,又是偶函数D
AccordingtotheFBI,howmanyrobberiesweresolvedbythepolicelastyearintermsofpercentage?
Ifyouareasuccessfullanguagelearner,you_____independently,actively,andpurposefully.
最新回复
(
0
)