首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。 说明你所设计算法的时间复杂度与空间复杂度。
admin
2014-04-17
57
问题
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。
说明你所设计算法的时间复杂度与空间复杂度。
选项
答案
空间复杂度分析:该算法除去链表本身外,只有O(1)的空间消耗。 时间复杂度分析:链表中不同的数值个数有O(n)个。该算法对每个不同的数值,都会对链表中的其他元素扫描一遍,并去掉重复的元素,这个过程的复杂度为O(n),所以整个算法的时间复杂度为O(n
2
)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/kexi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
下列不属于维也纳会议召开的目的的是()。
中国共产党在抗日民主根据地实行的土地政策是()。
我国第一部系统的史学理论著作是()。
被尊称为近代蒸汽机的直接祖先的是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
在巴黎和会上获利最大的两个国家是()。
决定把苏联由农业国变成工业国的主要目的是()
随机试题
加热至60℃左右即易被破坏失效的药物是
肺癌支气管动脉化疗的适应证为
DIC发生过程中的关键因素是
危险度管理中依据的主要是
患者,女性,28岁。因外出春游去植物园,出现咳嗽、咳痰伴喘息1天入院。查体:体温36.5℃,脉搏90次/分,呼吸28次/分,血压110/80mmHg,喘息貌,口唇发绀,在肺部可闻及广泛哮鸣音。患者进一步表现为发绀明显、端坐呼吸、大汗淋漓,经解痉、平喘治
[2006年,第73题]有图5.9-5示三种应力状态(a)、(b)、(c)之间的关系为()。
手工会计和电算化会计相同点有()。
对决定财务报表中的金额和披露没有直接影响的其他法律法规,注册会计师应当实施下列()审计程序,以识别可能对财务报表产生重大影响的违反其他法律法规的行为。
(1)在考生文件夹下创建一个名为mymenu.mnx的下拉式菜单,运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个"考试"子菜单,如下图所示。"统计"和"返回"菜单命令的功能都通过执行"过程"完成。菜单命令"统计"的
下列叙述中错误的是()。
最新回复
(
0
)