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

admin2015-12-30 37

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

则删除结点后的head为：

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

选项

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

解析考查单链表的删除操作等。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

点火系的控制内容有点火能量和点火正时控制。()

固定资产的折旧方法包括()

面色青的主病有(　　)

A．温胆汤B．桑杏汤C．止嗽散D．清气化痰丸E．半夏白术天麻汤患者风痰上扰，症见眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。治疗应选用

下列协议中适用《合同法》的是()。

业务分部是指企业内可区分的组成部分，该组成部分提供单项产品或劳务，或一组相关的产品或劳务，并且承担于不同其他业务分部所承担的风险和回报。()

信仰伊斯兰教的少数民族包括()。

在各类程序设计语言中，相比较而言，执行效率最高的是()。

计算机408

学硕统考专业

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

点火系的控制内容有点火能量和点火正时控制。()

固定资产的折旧方法包括()

面色青的主病有( )

A．温胆汤B．桑杏汤C．止嗽散D．清气化痰丸E．半夏白术天麻汤患者风痰上扰，症见眩晕头痛，胸闷呕恶，舌苔白腻，脉弦滑。治疗应选用

下列协议中适用《合同法》的是()。

业务分部是指企业内可区分的组成部分，该组成部分提供单项产品或劳务，或一组相关的产品或劳务，并且承担于不同其他业务分部所承担的风险和回报。()

信仰伊斯兰教的少数民族包括()。

在各类程序设计语言中，相比较而言，执行效率最高的是()。

面色青的主病有(　　)