首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
admin
2019-08-15
55
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
给出算法的基本设计思想。
选项
答案
法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便, 即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/AlCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
20世80年代,被称为“机器人王国”的国家是()。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
北约和华约两个组织对峙近半个世纪,这()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
关于德国工业革命,说法不正确的是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。
字长16位的补码定点小数的表示范围是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
随机试题
沟通要具备三个条件:
在PowerPoint中,关于幻灯片切换,说法不正确的是()
A.伤后24~48小时B.伤后2~3天C.伤后5~7天D.伤后2周E.伤后1个月伤口两侧出现胶原纤维连接发生在
A.骨髓B.胸腺C.脾D.中胚叶E.肝胚胎第6周后主要造血器官是
【设计条件】.某单位拟在已建的办公楼和已建的10层住宅楼之间布置一栋商住楼。所在场地断面现状,如图2-4-5(a)所示。.拟建商住楼的耐火等级为一级,规划限制高度为30m,底部裙房为商场且层高为4m,二层以上为住宅楼且层高为3m,进深≥
某市税务机关在2010年年初税务检查中发现,甲公司2009年应缴纳的一笔100万元税款一直拖欠未缴,经限期缴纳后仍不缴纳。经查甲公司仅剩一处价值100万元的房产,但该房产已于2010年1月10日向乙银行设定抵押,贷款100万元。对于该房产,以下说法正确的是
承认推行户籍法的难度,并不意味着可以无限期地搁置制定这部法律。法治社会的要义,就是通过法律来解决问题、协调矛盾,而不能等到所有问题都解决了,所有矛盾都消失了,才平平稳稳地推出一部迟到的法律。一些政策的推行,固然可以为法律的实施铺平道路、扫除障碍,然而政策终
当单击一个超级链接时,Web浏览器Access将根据______到达指定目标。
Aderivativeisasecuritywhich"derives"itsvaluefromanotherunderlying(61)instrument,index,orotherinvestment.Der
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso
最新回复
(
0
)