首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
31
问题
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
考查单链表的删除操作等。
转载请注明原文地址:https://kaotiyun.com/show/qKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1933年5月,冯玉祥在张家口组织()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
随机试题
舒适
稳定蛋白质分子中α-螺旋和β-折叠的化学键是
孕妇慎用的感冒药包括
商业银行风险管理的目标并不是要完全消除风险,而是将风险控制在可承受范围的基础上,尽量争取收益/风险的有效性。()
长江股份有限公司(以下简称“长江公司”)为上市公司,2016年和2017年与投资相关的业务资料如下:(1)2016年1月1日,长江公司发行股票1000万股,自西湖公司取得甲公司80%的股权,能够对甲公司实施控制。西湖公司和长江公司均属于大海公司控制的子公
企业从银行借入短期借款,不会导致有效年利率高于报价利率的利息支付方式是()。
情绪的测量方法有()。
Inhis1979book,TheSinkingArk,biologistNormanMyersestimatedthat(1)_____ofmorethan100human-causedextinctionsoccu
以下程序中,while循环的循环次数是()。main(){inti=O;while(i<10){if(i<1)continue;if(i==5)b
A、Moreandmorepeoplegointothecollege.B、Theproportionofgirlstudentsisgrowing.C、Noteveryoneissuitableforcollege
最新回复
(
0
)