首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
54
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
列宁说:“如果没有战争,俄国也许会过上几年甚至几十年而不发生反对资本家的革命。”对这句话的理解正确的是()。
苏俄实施新经济政策的根本目的是()。
标志着国民党反动统治建立的事件是()。
()自幼随父在西域成长,深悉西域道里、风土和政治情况。他编著的《西域记》一书,是范晔撰《后汉书.西域传》的重要根据。
论述15世纪以后美洲作物在中国和欧洲的传播及影响。(2013年统考真题)
1942年太平洋战争爆发后,日本先后夺取了焦作、开滦等煤矿,华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
林则徐的反英国侵略的策略思想不包括()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
滤线栅是由许多薄的铅条和易透过X线的低密度物质作为充填物,交替排列组成的。在X线摄影中使X线的中心线对准滤线栅板中心,原射线投射方向与滤线栅的铅条排列间隙在同一方向上,能通过铅条间隙而到达胶片产生影像。由于被照体产生的散射线是多中心、多方向,其中大部分散射
55岁女性,阴道不规则出血一年余,分泌物臭,宫颈肥大、重度糜烂、质硬,子宫正常大小,质中,活动,双侧宫旁组织软,阴道穹窿处质硬,弹性差,不平。应采取的治疗是
道路绿地率是指()。
矿井的物理定向方法有()。
在World编辑状态下,可通过Del键将已选中的文本块删除。()
下列关于政府补助的表述中,不正确的是()。
李明倡导低碳出行,每天骑自行车上下班,如果他每小时的车速比原来快3千米,他上班的在途时间只需原来时间的4/5,如果他每小时的车速比原来慢3千米,那么他上班的在途时间就比原来的时间多:
2012年下半年,某市房地产市场一片繁荣。该市居民钱某见状欲将多年经商的积蓄投资于房产,遂四处寻找合适房源。2012年10月5日,钱某从孙某手中以每平方米2万元的价格购得二手房一套。后发现孙某只是该房屋的租户并非该房屋的所有人,但该房屋的所有人阮某对孙某的
下列关于虚拟局域特征的描述中,错误的是()。
为了实现在学生表中查询所有姓“张”的学生记录,对以下SELECT语句中的条件子句进行补充:SELECT*FROM学生表WHERE姓名【】。
最新回复
(
0
)