首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
admin
2015-12-30
62
问题
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
考查单链表的删除操作等。
转载请注明原文地址:https://kaotiyun.com/show/qKxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
宗法制是西周又一项重要的政治制度,与分封制密切相关,宗法制的核心内容是()
中国共产党领导下的民族区域自治模式最早是在()。
晚清时期下列武装力量出现的先后顺序是()。
第一次鸦片战争过程中,清政府在()时对英国侵略者的态度发生了转变。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
随机试题
借款人的信用风险
下列肝内占位性病灶中,在增强T1WI上最常出现“靶”征错误的是
关女士,20岁,被汽车撞伤上腹部20分钟后来医院急诊。病人面色苍白,精神紧张,腹痛难忍,伴恶心、呕吐。查体:腹部有轻度压痛,但无明显反跳痛和腹肌紧张,血压、脉搏正常。疑有腹内脏器损伤,留急诊室观察。判断有腹腔内实质性脏器损伤的主要依据是
唐代建筑的特点是()。Ⅰ.屋面坡度较平缓Ⅱ.拱硕大Ⅲ.柱身矮小Ⅳ.屋檐出挑远Ⅴ.屋面有生起
根据《建设工程施工劳务分包合同(示范文本)》GF一2003一0214规定,由承包人办理保险,并支付保险费用的是()。
记账凭证既是记录经济业务发生和完成情况的书面证明,也是登记账簿的依据。()
下列关于诉讼时效中断的表述中,正确的是()。
我国资产负债表的格式是()。
在一次全国网球比赛中,来自湖北、广东、辽宁、北京和上海五省市的五名运动员遇到了一起,他们的名字:是李明、陈虹、林成、赵琪、张辉。(1)李明只和其他两名运动员比赛过。(2)上海运动员和其他三名运动员比赛过。(3)陈虹不是广东的,也没有和广东
Ittakesalotofcouragetodealwiththefact,thatyouhavecancer.Ittakesevenmorecouragetodealwithlosingalegbeca
最新回复
(
0
)