首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本
admin
2023-02-06
78
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。 (2)算法设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/1BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
虽然树种对水分的利用规律大同小异,但不同的森林类型涵养水源的作用大小不一。科学评估显示,长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献,但大面积的人工植被覆盖可能加重区域生态用水,从而降低流域产水量,且大规模集中连片种植的人工纯林引发的外
目前,牙科医生治疗受损牙齿使用的修复物由人造材料制成,而同定修复物所用的商业用胶,在性能和化学组成方面与天然牙组织——牙质有很大不同。因此,修复物与真牙结合得不太好,有时甚至会脱落。天然羟基磷灰石存在牙齿、蛋壳等组织中,在其基础上制作的新黏合剂可模拟牙质的
一只闹钟的秒针顶点距离表盘圆心4厘米,分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内,秒针顶点累计移动了40厘米。那么这一时间段内,分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一部真正意义上的通史,绝非只是对史事的_____,而是要努力探求历史变迁的内在联系。所以通史不仅指史事在时序上的先后承继、转合_____,而且还包括历史文化中各重要问题的_____与变迁的_____,即所谓“通古今之变,成一家之言”。填入横线处的词语最恰
突破性创新的特征是打破陈规、改变传统和大步跃进;渐进式创新的特征是采取下一逻辑步骤,让事物越来越美好;运用式创新的特征是采用横向思维,以全新的方式应用原有事物。下列属于运用式创新的是()。
在散列表上,每个地址单元所链接的同义词表的()。
如果个总线中并行传送64位数据,总线频率为66MHz,则总线带宽是()。
下列关于总线仲裁方式的说法中,不正确的是()。
某16位计算机所使用的指令格式和寻址方式如下图所示,该机有一个20位基址寄存器,16个16位通用寄存器。指令汇编格式中的s(源)、D(目标)都是通用寄存器,M是主存中的一个单元。三种指令的操作码分别是MOV(OP)=(A)H,STA(OP)=(1B)H,L
随机试题
案情:甲急需用钱,委托乙代表其出售在上海的五间房屋。乙接受委托后将房屋卖给丙,但是丙与乙谈的房价低于市场房价,并且丙向乙表示,事成后愿赠乙1万元作为酬劳。随后乙电话联系甲,甲由于相信乙并因事务忙碌而没有时间对比价格,即委托乙代理签订房屋买卖合同。甲事后得知
患者,女性,21岁,主因左侧躯干部起皮疹2年就诊。2年前无明显诱因患者于左侧肋间出现红斑,不痛不痒,面积渐扩大,之后皮肤变硬。在当地诊所诊断为“皮炎”,间断使用“激素类”药膏外用,病情未控制。患者无遗传性家族史,无药物过敏史,无有毒有害物质接触史。查体:心
护士在参与抢救失血性休克的患者时,需要电话联系上级主管医师,之后在执行电话医嘱时应注意。抢救结束后
相同的测量条件主要包括__________。
碾压混凝土的干湿度一般用VC值表示,关于VC值选项不正确的是()。
我国某银行由于资本充足率严重低下,不良资产大量增加,存款人大量挤提银行存款,财务状况严重恶化,自身求助能力有限,最终走向倒闭。根据上述资料,回答下列问题:资产安全性监管是监管当局对银行机构监管的重要内容。资产安全性监管的重点应该是()。
根据下面材料回答下列题。截至2012年底,浙江省共有社会组织31880个,比上年增长8.26%;业务范围涉及科技、教育、文化、卫生、劳动、民政、体育、环境保护、法律服务、社会中介服务、工商服务、农村专业经济等社会生活的各个领域,吸纳社会各类人员就
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理,年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel
Ifx=7,thenis3x+7greaterthanorlessthan5x-6?
A、Atleast190policemen.B、Atleast19policemen.C、Atleast9policemen.CNATO北约。
最新回复
(
0
)