用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head

admin2015-12-30 71

问题用单链表保存m个整数，结点的结构为：[dlata][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如下：

则删除结点后的head为：

要求：
说明你所设计算法的时间复杂度和空间复杂度。

选项

答案算法的时间复杂度为O(m)，空间复杂度为O(n)。

解析

转载请注明原文地址:https://kaotiyun.com/show/UIRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列少数民族首领的封号有误的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

导致俄国革命去和平发展可能的事件是()。

笈多王朝时期印度文化的发展情况。

中国第一个资产阶级革命团体兴中会建立的时间是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

社会现代化包括：___；_；_；_；_；_；_____。

男，34岁，轻度黄疸，肝肋下1.5cm，Hb70g/L，网织红细胞0.08，血清铁20μmol/L，Coombs试验阳性。诊断应先考虑

气停留阻滞于局部的病理变化为气的上升不及、下降太过引起病理变化为

试述：高桩码头施工沉桩平面定位方法；

发包人收到竣工验收报告后()内组织有关单位验收，并在验收后14天内给予认可或提出修改意见。

整存零取是一种事先约定存期，整数金额一次存入，分期支取本金，到期支取利息的定期储蓄。该储蓄产品适合()的客户。

对照各个事物，以确定其差异点和共同点的逻辑方法是(　　　)。

计算机408

学硕统考专业

下列少数民族首领的封号有误的是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

关于大陆人民大规模达到台湾的第一次明确的记录出现在()。

中国共产党在民主革命的不同阶段实施不同的土地政策，其主要的依据是()。

以下关于玛雅天文学成就的叙述，正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法，与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中，采用了12进位法。

导致俄国革命去和平发展可能的事件是()。

笈多王朝时期印度文化的发展情况。

中国第一个资产阶级革命团体兴中会建立的时间是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

社会现代化包括：_______；_______；_______；_______；_______；_______；_______。

男，34岁，轻度黄疸，肝肋下1.5cm，Hb70g/L，网织红细胞0.08，血清铁20μmol/L，Coombs试验阳性。诊断应先考虑

气停留阻滞于局部的病理变化为气的上升不及、下降太过引起病理变化为

试述：高桩码头施工沉桩平面定位方法；

发包人收到竣工验收报告后()内组织有关单位验收，并在验收后14天内给予认可或提出修改意见。

整存零取是一种事先约定存期，整数金额一次存入，分期支取本金，到期支取利息的定期储蓄。该储蓄产品适合()的客户。

对照各个事物，以确定其差异点和共同点的逻辑方法是( )。

社会现代化包括：___；_；_；_；_；_；_____。

对照各个事物，以确定其差异点和共同点的逻辑方法是(　　　)。