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

admin2015-12-30 67

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

则删除结点后的head为：

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列有关俄国农奴制改革的表达，不正确的是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

德川庆喜采取以退为进的策略。在1867年10月提出()。

试析巴以冲突的历史根源。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

我国证券市场的主要指标是

功能疏散外风的方剂是

下列属于骨关节炎病因的有

下列结构中属于眼球外膜(纤维膜)的是

环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对废气、废水、噪声等作业场所的现场监理和监测()。

感受器在身体上分布最广的是()。

若“李宁能考上北大，或者王路能考上北大”为真，且李宁没考上北大，那么下面哪项判断为真?()

数字彩色图像的数据量非常大，65536色的560*400的彩色图像，如不进行数据压缩，则使用56kbps的调制解调器上网时，下载一幅这样的彩色图像理论上最快需要【　　】秒钟。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

计算机408

学硕统考专业

下列有关俄国农奴制改革的表达，不正确的是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

()自幼随父在西域成长，深悉西域道里、风土和政治情况。他编著的《西域记》一书，是范晔撰《后汉书.西域传》的重要根据。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

德川庆喜采取以退为进的策略。在1867年10月提出()。

试析巴以冲突的历史根源。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

我国证券市场的主要指标是

功能疏散外风的方剂是

下列属于骨关节炎病因的有

下列结构中属于眼球外膜(纤维膜)的是

环境保护监理机构和施工单位应根据监测计划和工程进度及时进行施工环境监测，对废气、废水、噪声等作业场所的现场监理和监测()。

感受器在身体上分布最广的是()。

若“李宁能考上北大，或者王路能考上北大”为真，且李宁没考上北大，那么下面哪项判断为真?()

数字彩色图像的数据量非常大，65536色的560*400的彩色图像，如不进行数据压缩，则使用56kbps的调制解调器上网时，下载一幅这样的彩色图像理论上最快需要【 】秒钟。

VisualBasic控件一般都规定一个默认属性，在引用这样的属性时，只写对象名而不必给出属性名。默认属性为Caption的控件是()。

数字彩色图像的数据量非常大，65536色的560*400的彩色图像，如不进行数据压缩，则使用56kbps的调制解调器上网时，下载一幅这样的彩色图像理论上最快需要【　　】秒钟。