首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
admin
2019-08-01
27
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/V8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【兴中会】苏州大学2003年中国近现代史真题;南京大学2006年中国近现代史真题;宁波大学2006年中国近现代史真题
关于井田,最具权威性的最早的叙述者是()
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
两极格局结束后,世界形势发展的总态势的基本特点()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:如果你在主机C上要发送一个IP分组,使得主机D和主机E都会接收它,而子网3和子网4上的主机都不会接收它,那么该IP分组应该填写什么样的目标IP地址?
随机试题
衡量干部政绩,最根本的是
以“温暖”为话题,联系现实,写一篇200字的短文。
下列哪类人员不属于康复工作组的成员
患者,女,40岁,近期工作劳累,时感胃脘疼痛不适,且月经不规律,经血量少而色淡,遂去就医,医师诊断为气血两虚,脾肺不足,处以山药、人参、熟地黄、枸杞、茯苓、白术、大枣、白芍、阿胶、当归、川芎、麦冬、桔梗、桂枝、柴胡等饮片,水煎服,一日2~3剂,服用7天。
(司考试题)丁某于2005年5月为其9周岁的儿子丁海购买了一份人身保险。至2008年9月,丁某已支付了3年多的保险费。当年10月,丁海患病住院,因医院误诊误治致残。关于本案,下列哪一表述是正确的?()
维修费主要发生在建筑物部分,其估算方法比较复杂,一般有()等。
持有非农业户口的城市居民。凡()人均收入低于当地城市居民最低生活保障标准的,均有从当地人民政府获得基本生活物质帮助的权利。
通网电气公司的《员工守则》规定,绝不可以提供或给予任何人士贿赂或折扣,这一要求体现的核心职业道德规范是()
就业救助是指国家对最低生活保障家庭中有劳动能力并处于失业状态的成员,通过贷款贴息、社会保险补贴、岗位补贴、培训补贴、费用减免、公益性岗位安置等办法,帮助其实现就业。如果低保家庭所有劳动能力的成员均处于失业状态,政府应当采取有针对性的措施,确保()。
aneagerbeaver
最新回复
(
0
)