首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
33
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://jikaoti.com/ti/duajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
李鸿章奏请在天津设立的北洋水师学堂的落成时间是()。
“改土归流”政策的根本目的是()。
前期的新文化运动不能给灾难深重的中国指明真正的小路,主要是由于()。
西汉时期,张骞第一次出使西域的主要目的是()
明代中后期,苏州、松江、嘉兴、()、杭州五府,堪称江南最繁华的城市。
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
商族的远祖可追溯到尧舜时代的契,传说契母简狄吞玄鸟之卵而生契。契便是商人的祖先。以此传说推测,商族是以()为图腾的部落。
元朝在中央设置中书省、地方则设置行中书省,其目的是()。
随机试题
Sincetheearly1930s,Swissbankshadpridedthemselvesontheirsystemofbankingsecrecyandnumberedaccounts.Overtheyear
服用驱虫剂后的导泻一般采用
爱之初,要让我们所爱的人做他们自己,而不要把他们变成我们心目中的形象。否则,我们所爱的仅仅是我们在他们身上的影子。最快乐的人不必事事尽善尽美,他们只会让大部分事情顺其自然。当你呱呱落地时,你大声地哭泣,周围的每个人都朝你微笑。而当你走完人生时,你
《执业医师法》规定,医师在执业活动中应履行的义务之一是
因K与甲商量购买毒品吸,甲萌生抢劫K财物的念头,并与乙等人进行了谋划。某日,甲将K诱至甲住处谎称等候卖毒品的人,事先与甲串通好的乙等人闯入房内,装模作样地赶走甲,并对K进行殴打,当场劫得K手机及银行存折等物。乙等人逼迫K说出存折密码,但因当天银行放假而未取
工程保险的主要险别有()。
在国外,建筑工程一切险的投保人一般是()。
某施工机械的固定资产原值为500万元,该类设备的折旧年限为8年,规定的总工作台班数为20000台班,预计净残值率为4%。根据以上资料,回答下列问题:若用工作量法计提折旧,则每台班折旧额为()元。
(1)请编写名称为change_c的程序并执行。该程序实现下面的功能:将雇员工资表salarys进行备份,备份文件名为baksals.dbf。利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”,对salarys表的“工资”进行调
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,GeorgeWashington,52,wasnearlytoothless.Sohehireda
最新回复
(
0
)