首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
70
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴灭亡的先后顺序是()。
恩格斯认为19世纪初的空想社会主义思想家中,有一个人的社会主义始终保持着其“实践的性质”。这个人是()。
广西壮族自治区的设立时间是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
林则徐的反英国侵略的策略思想不包括()。
“改土归流”政策的根本目的是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
佛教向亚洲国家传播始于印度的哪个时代?()
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
随机试题
_________一期工程将于2015年投人商业运营,每年可提供150亿千瓦时的电力。该核电站是我国在西部地区和少数民族地区开工建设的首个核电项目。()
A、颈动脉窦压力感受器B、心房和胸腔大静脉处容量感受器C、下丘脑渗透压感受器D、延髓化学感受器E、外周化学感受器大量出汗时,引起血管升压素释放增多的感受器是
证见精神抑郁,胸部闷塞,胁肋胀满,咽中如有物梗塞,吞之不下,咯之不出,苔白腻,脉弦滑。治疗最佳方剂是
A、甲红霉素B、磺胺嘧啶C、氨曲南D、替卡西林E、氧氟沙星可作为氨基糖苷类替代药选用的是
混合支持式义齿是由
下列各项中,不属于城市用地竖向规划工作的基本内容是()。
属于按包装方式来分的类型是()。
有权选举和更换非由职工代表担任的董事、监事的机构是()。
某企业2015年度销售收入净额为657万元,已知资产负债表中期初、期末应收账款分别为150万元、170万元,期初、期末坏账准备科目的余额分别为15万元、25万元,则该企业2015年应收账款周转率为()次。
A、Carownerswillbeencouragedtoshowofftheirwealth.B、Thegapbetweentherichandthepoorwillbebridged.C、Pollutiona
最新回复
(
0
)