首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。 (1)给出算法的基本
admin
2023-02-06
25
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。 (2)算法设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/1BwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
教师的()是其社会地位的综合体现,直接影响着教师群体职业权利的实现及教师个体的心理状态。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
某小学设置机器人、动漫设计、剪纸类课程,这些属于地方课程。()
给定资料1.2018年年初,16万份调查问卷显示,84%的企业和居民认为,N省Y市营商环境有所改善,制约营商环境的“最后一公里”正在被打通。“营商环境建设,必须从以供给侧为重点转向以需求侧为重点,企业需要什么环境,我们就打造什么样的环境。”Y市
给定资料1.右玉,地处山西北部,与毛乌素沙漠毗邻,古称“善无”。新中国成立前,右玉土地沙化、水土流失严重,常年风沙肆虐,寸草难生,森林覆盖率只有0.3%。新中国成立后,为了改善生存环境,让当地群众过上富足的生活,右玉历任县委领导矢志不渝、迎难而上
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻,说明只要把制度建立在对每—个人都不信任的基础上,就可以导出合理、具有监管力度的制度。这种制度不但要科学,而且其制定一定要有所依据、简单明了,具有针对性、可操作性,便于执行。根据上述定义,假设“
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是()。
随机试题
消化性溃疡的常见并发症,不正确的是
首次报道军团菌病的国家是
CT图像中从白到黑的灰度影像,称为
余某,现年35岁,2004年药学专业大学本科毕业,到某市人民医院药剂科工作。2010年经国家执业药师资格考试取得执业药师资格。2011年,碍于情面利用自己的证件替亲戚李某办理《药品经营许可证》、《执业药师注册证》,并担任药店负责人,但不参与实际经营。201
1.背景某施工单位投标承建一矿井的主井井筒工程,标书规定工期为16个月。建设单位提供工程施工的前期条件,包括进场道路、供电、供水等。施工单位根据建设单位的要求编制了施工组织设计,并经建设单位和监理单位审核后进行井筒的施工。施工中发生下列几起事件:(1)由
下列各项中,适用于管井降水的情况有()。
义务教育具有强迫性。()
MostpeoplesaythattheUSAismakingprogressinfightingAIDS,buttheydon’tknowthere’scureandstronglydisagreethat"t
Itmayseemridiculous,butinthehuntforsourcesofalternativeenergyresearchershavecomeupwithfuelcellswhicharepow
A、Takingpartinfights.B、Laughingatothers.C、Consumingsoftdrinks.D、Attackinganimals.A短文提到,侵略性行为包括损坏别人的东西(destroyingpos
最新回复
(
0
)