首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求: 给出算法的基本设计
admin
2019-08-01
46
问题
已知非空链表A,其指针是list,链表中的结点由两部分组成:数据域data和指针域link。设计一个算法,将链表中数据域值最小的那个链结点移到链表的最前面,在不额外申请新的链结点的情况下,使得算法时间复杂度和空间复杂度尽可能低。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:首先要查找最小值结点。将其移到链表最前面,实质上是将该结点从链表上摘下(不是删除并回收空间),再插入到链表的最前面。
解析
转载请注明原文地址:https://kaotiyun.com/show/HtCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主义阵
清廷实行厘金制度的时间是()。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
毛泽东参与重庆谈判的主要目的是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
军机处的设置加强了皇权,其最重要的作用是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
随机试题
简述影响课程内容选择的因素。
已知事件A,B,A∪B的概率分别为0.5,0.4,0.6,则P(AB)=()
保护期限不受限制的著作权包括()。
洋务运动中建立了一批军事工业和民用工业,下列创始人与企业对应有误的是()。
在有需要的情况下,事业单位可以不经批准,设置特设岗位,事后报备即可。()
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
以下选项中值为1的表达式是()。
Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing
A、Thephoningfee.B、Themileage.C、Theareacode.D、Theareamap.C细节题。提到打长途电话后马上就说了需要“区号”,即C。选项D是强干扰项,注意areamap上面也有“区号”,所以区域图
最新回复
(
0
)