首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
30
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://jikaoti.com/ti/duajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
戊戌政变发生的时间是()。
“文化大革命”发动的两个纲领性文件是()。
明长城的起止地点是()。
中国第一条自行设计修建的铁路是在()
在巴黎和会上获利最大的两个国家是()。
美国主张建立国际联盟的主要目的是()。
随机试题
在戏剧史上,从三棱景柱的出现到立体布景的使用,从煤气灯照明到电脑灯的布控,都曾使戏剧演出的总体面貌产生巨大变化。剧场科技、智能舞台、多媒体、声学、光学、电学技术的广泛运用,丰富了当代舞台的表现手段和艺术面貌,并且为人们带来全新的审美体验。有文化学者据此推断
具有平喘、强心、利尿作用的药物是
实验室所有的记录应予以安全保护和()。
公路照明系统由低压电源线、低压配电线、灯杆、光源和灯具及()组成。
某市高尔夫球艺有限公司为一般纳税人,下设高尔夫球具生产厂、高尔夫球包厂、高尔夫球生产厂,为国内外客户提供专业的高尔夫个性化产品。2009年10月发生业务如下:(1)购进原材料一批,取得防伪税控系统开具的增值税专用发票上注明价款230万元,专用发票已
紫菜:米饭:寿司
陈先生:未经许可侵入别人的电脑,就好像开偷来的汽车撞伤了人,这些都是犯罪行为。但后者性质更严重,因为它既侵占了有形财产,又造成了人身伤害;而前者只是在虚拟世界中捣乱。林女士:我不同意。例如,非法侵入医院的电脑,有可能扰乱医疗数据,甚至危及病人的生命。因此
HernoveldepictsafuturisticAmerica.
Asadevelopingcountry,wemustkeep______withtherapiddevelopmentoftheworldeconomy.
A、Providedvideoinformationofclassroomteaching.B、Collectedinformationfromtheirstudents.C、Askedstudentstocommenton
最新回复
(
0
)