首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
56
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
中国共产党在民主革命的不同阶段实施不同的土地政策,其主要的依据是()。
下列关于清朝设置台湾府的叙述,不正确的是()。
导致俄国革命去和平发展可能的事件是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
在捍卫和传播生物进化论方面做出了贡献的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
胃大部分切除的患者出现严重贫血,表现为外周血巨幼红细胞增多,其主要原因是下列哪项减少?
A、行为危险因素监测B、法定传染病报告C、主动监测D、被动监测E、哨点监测卫生防疫部门开启的传染病漏报调查属于
根据我国现行宪法和法律,下列哪些人可以具有中国国籍?
刚性和刚弹性方案房屋的横墙应符合下列哪几项要求?①墙的厚度不宜小于180mm;②横墙中开有洞口时,洞口的水平截面面积不应超过横墙截面面积的25%;③单层房屋的横墙长度不宜小于其高度;④多层房屋的横墙长度不宜小于横墙总
建筑地面工程施工时,铺设材料温度的控制应符合下列要求()。
下列选项中,说法正确的是()。
影响合理运输的因素有()。
设f(x,y)在全平面有三阶连续偏导数,并满足试求:
Whenwerethefollowingfeaturesincludedinanautoshow?Writethecorrectletter,A,B,orCnexttoquestions17-20.Alast
A、SomecommonchickenfoodinAmerica.B、ThelivingandworkingconditionsofAmericans.C、TheGermanandBritishspiesinWorld
最新回复
(
0
)