首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
40
问题
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想 算法的核心思想是用空间换时间。使用辅助数组记录链表中已出现的数值,从而只需对链表进行一趟扫描。 因为|data|≤n,故辅助数组q的大小为n+1,各元素的初值均为0。依次扫描链表中的各结点,同时检查q[|data|]的值,如果为0,则保留该结点,并令q[|data|]=1;否则,将该结点从链表中删除。
解析
转载请注明原文地址:https://kaotiyun.com/show/YKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“我军第二年作战的基本任务是:举行全国性的反攻,即以主力打到外线去,将战争引向国民党统治区域,在外线大量歼敌……”正确体现这一战略方针的军事行动是()
下列不属于凯末尔主义内容的是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
春秋战国时代,小农经济出现的最主要的条件是()
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
简述近代香港问题的形成。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
随机试题
样品展览和示范表演包括哪两类?
试述一般进出口货物的报关程序。
A.5天拆线B.6天拆线C.10天拆线D.7天拆线E.提前拆线剖宫产术后腹部切口应
A.半夏配桑白皮B.半夏配藿香C.半夏配黄连D.半夏配猪苓E.半夏配干姜患者,男,37岁。目眩耳聋,胸满胁痛,口苦,呕吐苦水,易怒,烦躁不寐,惊悸不宁,苔黄腻,脉弦滑。宜选
关于施工总承包管理方责任的说法,正确的是()。
下列有关普通合伙企业合伙事务执行的表述中,符合《合伙企业法》规定的是()。
有关抽样方案类型的选取正确的是()。
科学家发现,生活在大的群体之中的鸟类,比生活在孤独之中的鸟类大脑中有着更多的新的神经元,也有着更强的记忆力。他们据此向人类发出忠告:如果你是一个孤独者,你最好结交一些朋友,否则就会丧失你宝贵的脑细胞,导致记忆力低下。下列哪项如果为真,最能反驳上述
A、Acab.B、AnAirportShuttleService.C、AGreyhoundbus.D、Asubway.C细节题。根据Ithinkforthatkindofdistanceacabwouldbewa
A、Sheisill.B、Sheistooold.C、Herhusbandwantsherto.D、Herhusbandisill.AWhywouldJoe’smothergiveupherjob?
最新回复
(
0
)