首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
71
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列少数民族首领的封号有误的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
导致俄国革命去和平发展可能的事件是()。
笈多王朝时期印度文化的发展情况。
中国第一个资产阶级革命团体兴中会建立的时间是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
随机试题
社会现代化包括:_______;_______;_______;_______;_______;_______;_______。
男,34岁,轻度黄疸,肝肋下1.5cm,Hb70g/L,网织红细胞0.08,血清铁20μmol/L,Coombs试验阳性。诊断应先考虑
气停留阻滞于局部的病理变化为气的上升不及、下降太过引起病理变化为
试述:高桩码头施工沉桩平面定位方法;
发包人收到竣工验收报告后()内组织有关单位验收,并在验收后14天内给予认可或提出修改意见。
整存零取是一种事先约定存期,整数金额一次存入,分期支取本金,到期支取利息的定期储蓄。该储蓄产品适合()的客户。
对照各个事物,以确定其差异点和共同点的逻辑方法是( )。
不作为犯罪,是指行为人负有实施某种积极行为的特定的法律义务,并且能够实行而不实行,造成一定的法律后果,从而构成犯罪。简单概括不作为犯罪,即应为、能为、不为。就其法律特征而言则具有隐蔽性、消极性、间接性和违法性等。根据上述定义,下列不构成不作为犯罪的是:
设纽约市场上年利率为8%,伦敦市场上年利率为6%,即期汇率为GBP1=USD1.6025—1.6035,3个月汇水为30—50点,若一投资者拥有10万英镑,应投放在哪个市场上较有利?如何确保其投资收益?请说明投资、避险的操作过程及获利情况。
恩格斯在《路德维希·费尔巴哈和德国古典哲学的终结》中指出:“无论历史的结局如何,人们总是通过每一个人追求他自己的、自觉预期的目的来创造他们的历史,而这许多按不同方向活动的愿望及其对外部世界的各种各样的合力,就是历史。”唯物史观从人民群众创造历史这一基本前提
最新回复
(
0
)