首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head
admin
2015-12-30
80
问题
用单链表保存m个整数,结点的结构为:[dlata][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如下:
则删除结点后的head为:
要求:
说明你所设计算法的时间复杂度和空间复杂度。
选项
答案
算法的时间复杂度为O(m),空间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UIRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
简述苏联和南斯拉夫之间的冲突。
上海机器织布局
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
急性心肌梗死发生心室颤动的先兆是
建设项目的经济类信息不包括()。
某酒店使用的电梯有13部,其中3部电梯已达到设计使用期限,但在每年设备检测报告项目中,各项指标均合格,运行状态良好,酒店希望继续使用。关于达到设计使用年限的特种设备管理的说法,正确的有()。
与其他工程总承包方式相比较,交钥匙总承包的优越性有()。
特种设备安全监督管理部门在依法履行监督检查职责时,对有证据表明不符合安全技术规范要求或者存在严重事故隐患的特种设备可以进行查处,行使的职权之一是()。
项目沟通管理过程中所要进行的工作有________。
团体初创阶段的任务是()。
选举权和被选举权是每个公民应有的______。
Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr
Bytheendofthiscenturyanintelligentrobot______todomostofthehouseworkformen.
最新回复
(
0
)