首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求: 给出算法的基
admin
2019-08-01
48
问题
有一个不带头结点的单链表list,链表中结点都有两个域:数据域data和指针域link。已知初始时该单链表无序,请设计一个算法将该链表按结点数据域的值的大小,将其从小到大依次重新链接,在链接过程中不得使用除该链表以外的任何链结点空间。要求:
给出算法的基本设计思想。
选项
答案
算法的基本设计思想:本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便,即首先假定第一个结点有序,然后,从第二个结点开始,依次插入到前面有序链表中,最终达到整个链表有序。
解析
转载请注明原文地址:https://kaotiyun.com/show/V8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晋察冀抗日根据地
下列对1918年德国十一月革命说法不正确的是()。
【莱克星顿枪声】南京大学2000年世界近现代史真题;北京师范大学2006年世界通史真题
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
经常采用压料方式放料的反应器是()。
FarmerEdRawlingssmilesashelooksathisorangetrees.TheyoungorangesaregrowingwellinFlorida’sweather.Warmsunshin
肝细胞性黄疸患者伴随症状常有
下列各项关于投资性房地产计提折旧或摊销的表述中正确的有()。
某工业企业职工共30人,企业的资产总额为300万元,上年亏损52万元,2019年企业有关生产、经营资料如下:(1)取得产品销售收入230万元、国债利息收入23万元,金融债券利息收入39万元。(2)发生产品销售成本100万元;发生产品销售税金及附加5.6
我国自主研制的综合技术处于国际领先水平计算机系统于2014年6月23日以每秒33.86千万亿次的浮点运算速度获得世界超算“三连冠”。它是()。
扩张性货币政策主要指()。
一个民族的建筑有它自己的构造规则或组合方式,如同语言的“文法”。中国建筑就具有特殊的“文法”。我们的祖先在选择了木料之后逐渐了解了木料的特长,创始了骨架结构初步方法——中国系统的“梁架”。这以后他们发现了木料性能上的弱点。当水平的梁枋将重量转移到
作为一名大学毕业生,如果能够具备较扎实的专业知识和基本的社会交往能力,或者是在就业市场上能够作出适合自己的选择,那么,就不可能找不到自己的位置。小王是一名大学毕业生。他没有找到工作职位,那么根据上述观点能够推出以下哪项结论?
Imagineeatingeverythingdeliciousyouwant—withnoneofthefat.Thatwouldbegreat,wouldn’tit?New"fakefat"products
最新回复
(
0
)