首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求: 给出算法的基本设计思想。
admin
2019-08-15
72
问题
有两个集合A和B,利用带头结点链表表示,设头指针分别为la和lb。两集合的链表元素皆为递增有序。设计一个算法,将A与B合并,合并后仍然保持整个链表中的数据依次递增。不得利用额外的结点空间,只能在A和B的原有结点空间上完成。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:分别从A、B的头结点开始,依次比较A、B中元素的内容,如果A中的元素值大于B中的元素值,则将B中的结点插入结果链表,反之将A中的结点插入结果链表。由于题目中要求将结果链表中的结点按元素值的大小依次递增地排列。因此,如果A、B中两个元素值相同,只将其中的一个加入结果链表。
解析
转载请注明原文地址:https://kaotiyun.com/show/SlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
仓库内部储存区域如何划分及标识如何确定?
创伤应激时,体内主要能量来源为()。
函数z=(lnx+y)的二阶混合偏导势=_________.
初产妇,孕40周,估计胎儿体重3900g,临产15小时,宫口开4cm,以5%.葡萄糖、催产素5单位静脉点滴,4小时后宫口开9cm,先露S+1,但产妇烦躁不安,疼痛难受,腹部检查,脐下两指处呈环状凹陷,下段有压痛。胎心音正常,导尿呈血性。
客户在办理一般产品业务时,如需要银行提供相关个人理财顾问服务,一般产品销售和服务人员应()。
如果出票人在汇票上记载“不得转让”等字样,持票人就不能转让该汇票,否则该转让只具有普通债权让与的效力,不发生票据法上的效力。()
甲公司为一家拟上市的食品生产公司,该公司董事会目前正在审查公司的内部控制系统。甲公司管理层一直致力于实现最高水平的内部控制,以使股东对公司的管理层更加有信心,同时提高甲公司的社会信誉。但是最近甲公司的信誉由于内部出现的事件而受到了负面影响。事件的起因是,一
在社会服务机构中,志愿者需要进行专业管理的原因为()。
领会知识包括感知教材和()。
下列说法错误的是()。
最新回复
(
0
)