首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
59
问题
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
考查单链表的删除操作等。
转载请注明原文地址:https://kaotiyun.com/show/qKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
“文化大革命”发动的两个纲领性文件是()。
明朝军队的基层组织称为()。
抗日战争全面爆发后,中国军队取得第一次重大胜利的战役是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
三大战役的先后顺序是()
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
随机试题
精神疾病是在各种因素影响下造成下列哪项损害所致的
患儿,6岁。由家长带到社区保健中心接种水痘疫苗。接种前,护士应特别注意向家长询问患儿的近况的是
在实际业务中,习惯上将CIF价格称作“到岸价”,也就是说,按CIF术语成交,卖方要承担货物到达目的港之前的一切责任、费用和风险。
甲股份公司注册资本为2000万元,公司现有法定公积金800万元,任意公积金400万元。现甲公司拟以公积金700万元转为公司资本,进行增资派股。甲公司的股东提出有关建议,下述各项不符合《公司法》规定的有()。
物理课上,有这样一个有趣的实验:在倒置的漏斗里放一个乒乓球,用手指托住乒乓球。然后从漏斗口向下用力吹气,并将手指移开。乒乓球会下落吗?实验前,许多同学猜测乒乓球一定会下落,但是当大家看到乒乓球没有下落时,都感到很惊讶。通过这个小实验,同学们纷纷表示很想探索
什么是遗传素质?
汉字除了讲究自身架构的完美外,还在乎通篇谋划的美,弄两个不三不四的洋字夹在其中,实在大煞风景,真像吃米饭时,嚼着一粒石子似的硌牙,是一件很不舒服的事情。下列理解不妥当的一项是()。
四川省人民政府关于同意撤销南溪县设立宜宾市南溪区的批复川府函[2011]55号宜宾市人民政府:你市《关于撤销南溪县设立宜宾市南溪区的请示》(宜府[2010]10
税收具有调节分配的功能,降低税率可以()。
InAmerica,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtocare【C1】___
最新回复
(
0
)