首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
admin
2019-08-01
63
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/V8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
真理标准问题大讨论
下列关于提督学政的说法不正确的是()。
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为220TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定7π=3,试计算:
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
随机试题
按照《中华人民共和国著作权法》的权利保护期,________受到永久保护。
A.萎缩、肥大、化生、细胞水肿B.化生、细胞水肿、脂肪变性C.肥大、化生、萎缩、增生D.细胞水肿、脂肪变性、玻璃样变性E.玻璃样变性、肥大、增生属于适应的形态改变是
下列说法中正确的是
按我国现行抗震设计规范的规定,位于下列哪种基本烈度幅度范围内地区的建筑物应考虑抗震设防?[2009年第27题]
对于明细科目较多的会计科目,可在总分类科目下设置二级或多级明细科目。()
针对商业银行等金融机构信用分析的骆驼(CAMEL)分析系统包括()。
【2018年改】下列各项中,不属于事业单位净资产类项目的是()。
(2013年)企业发生的下列交易或事项中,不会引起当期资本公积(资本溢价)发生变动的是()。
菡萏:荷花
根据下面材料回答下列题。2009年11月,首届世界低碳与生态经济大会技术博览会在江西南昌召开,在这次大会上,江西共签约项目143个,总投资为1045.95亿元,先后分三次签约;第一次,与23家央企签约37个合作项目,项目总投资为519.1亿元;第
最新回复
(
0
)