首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
82
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
拉丁美洲革命前夕,大大鼓舞拉美人民的历史事件是()。
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
笈多王朝时期印度文化的发展情况。
中国第一个资产阶级革命团体兴中会建立的时间是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
洋务派创办军事工业的方式是()。
唐代最高监察机关,负责中央和地方监察工作的机构是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
随机试题
根据定金罚则,给付定金的一方不履行约定债务的,无权要求返还定金,收受定金的一方不履行约定债务的,应当_______。
免疫组织化学过程不包括
尖锐湿疣好发于:
鹅口疮心脾积热证的首选方剂是
自截肾的X线征像表现为
等直杆的受力情况如图5-1所示,则杆内最大轴力FNmax和最小轴力FNmin分别为()。
当按工程项目施工层次划分系统控制过程时,( )的质量控制是最基本的质量控制。
【2015年安徽.单选】学生上课思想开小差、心不在焉,教师突然加重语气是为了引起学生的()。
平衡计分卡方法认为,组织应从()角度审视自身业绩。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
最新回复
(
0
)