首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
42
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/kexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
《三家村札记》是由()三位作家共同完成的。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
《吕氏春秋》载:“公作则迟,有所匿其力也;分地则速,无所匿其力也。”这条材料反映的实质问题是()。
波兰三次被瓜分的时间是()
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
随机试题
学生品德评价要坚决反对采用量化的测量手段,一律采用定性的方法。()
执业医师考核不合格的,暂停执业活动期满,再次进行考核,考核合格的允许()
FOB价与CIF价的互换公式为( )。
税务咨询的形式一般有()。
什么是素描的三大面五大调子?
人们欣赏名画《蒙娜丽莎》时,陶醉在“永恒的微笑中”,感到身心非常愉悦。这种情绪是()。
有一个边长为6的立方体木块,将其各表面分别涂上一种颜色的漆,六面的颜色各不相同。然后将每条边6等分之后,将其分为边长为1的立方体小木块,请问从这堆小木块中取出多少块才能保证有6个小木块表面一样?()
【26】【38】
Thefamilyisasocialinstitution.Theimportanceofthefamilyinanindividual’slifeusuallydependsonthesizeofthesoci
BecauseSouthAfricansaregenerallysobubbly(热情奔放的)andtalkative,silencesaysalot.Theyarepoliteaswellandifyouare
最新回复
(
0
)