首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
39
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/kexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
中国共产党在抗日民主根据地实行的土地政策是()。
苏俄实施新经济政策的根本目的是()。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
联共(布)“十五大”以后,新经济政策被逐步取消,根本上是由于()。
美国主张建立国际联盟的主要目的是()。
中国共产党召开七届二中全会的主要目的是()。
随机试题
有关专业分包的规定中错误的是()。
夜间驾驶机动车在照明条件良好的路段可以不使用灯光。
甲状腺癌的常见病理类型,不包括
微小病变性肾病最可能的发病机理是()(1993年)
关于艾滋病的临床表现,下列哪项是恰当的
按照经济类型分类,公共支出可分为经常开支、资本开支和()。
上海证券交易所用于国债买断式回购交易每笔申报限量:竞价撮合系统最小()手,最大()手。
甲公司为一上市的集团公司,原持有乙公司30%股权,能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下:(1)20×3年1月1日,甲公司从乙公司的控股股东一丙公司处受让乙公司.50%股权,受让价格为13000万元,款项已用银行存款
PitythosewhoaspiretoputtheinitialsPhDaftertheirnames.After16yearsofcloselysupervisededucation,prospectivedoc
A、Hehadbribedtheparkkeeperstokeepquiet.B、Peoplehaddifferingopinionsabouthisbehaviour.C、Theseriousconsequences
最新回复
(
0
)