首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
70
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://kaotiyun.com/show/kexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以下古代文件起到了限制王权作用的是()。
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
西藏自治区的设立时间是()。
“改土归流”政策的根本目的是()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
西汉时期,张骞第一次出使西域的主要目的是()
16世纪英国国王推行宗教改革的根本目的是()
“瓜步之战”发生在下列哪两个政权之间?()
随机试题
以下表达式中正确的是()。
简述商业贿赂行为的特征。
XOZ坐标面上的圆x2+z2=9绕Z轴旋转所成的旋转曲面为()。
注明“现金”字样的本票可以背书转让。()
游客提出变更旅游线路或日程时,导游原则上应按旅游合同执行,遇有特殊情况由领队提出时可以接受。()
毛泽东在八七会议上提出的著名论断是()。
根据以下资料。回答下列问题。据美国商务部统计,2010年1-3月美国对中国出口211.5亿美元,增长46.6%;自中国进口728.5亿美元,增长12.4%。美方贸易逆差517.0亿美元,增长2.6%。中国为美国第二大贸易伙伴、第三大出口目的地和首要进口来
中小企业由于规模有限、力量较小,不论是技术创新还是市场扩展,很多事情依靠每个企业单打独斗既不可能,也不经济。因此,发展中小企业的协会和服务组织,对中小企业发展十分重要。这类组织既可以是综合性的,也可以是专业性的。事实证明,中小企业的发展与这类服务组织的发展
下列不属于教育观察研究缺点的是()。
某大型国有企业主要从事无线电频谱管理、无线电台站管理、无线电监测、无线电设备管理、无线电管理信息化等业务技术工作,随着业务的不断深入,信息系统已经逐步成为中心开展业务工作、提高管理水平的重要手段。目前由中心信息管理处负责运行维护的信息系统涉及内、外网网络、
最新回复
(
0
)