有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：给出算法的基

admin2019-08-01 45

问题有一个不带头结点的单链表list，链表中结点都有两个域：数据域data和指针域link。已知初始时该单链表无序，请设计一个算法将该链表按结点数据域的值的大小，将其从小到大依次重新链接，在链接过程中不得使用除该链表以外的任何链结点空间。要求：
给出算法的基本设计思想。

选项

答案算法的基本设计思想：本题实质上是一个排序问题。链表上的排序采用直接插入排序比较方便，即首先假定第一个结点有序，然后，从第二个结点开始，依次插入到前面有序链表中，最终达到整个链表有序。

解析

转载请注明原文地址:https://kaotiyun.com/show/V8Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

关于清代我国疆域的叙述，下列()不正确。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

字长16位的补码定点小数的表示范围是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

OnehundrednewbookstallsthatwillsellnewspapersaswellasbookshavebeenmakingtheirdebutoncitystreetssinceSaturda

女，28岁，牙龈刷牙出血2年。检查：全口牙石(+)，牙龈缘轻度红，探诊出血，探诊深度2mm，未见牙龈退缩。此时对该患者的治疗方法应为

下列哪项不是肺炎心力衰竭的诊断要点

对于没有施工图，工程量不明，却急需开工的紧迫工程，发包方宜采用(　　)合同。

施工质量控制的共同性依据有(　　)。

下列关于招标方式的说明中，正确的是()。

有担保流动资金贷款的贷后与档案管理中，不属于需要特别关注()。

A注册会计师负责审计甲公司2012年财务报表。A注册会计师不应当对甲公司内部审计人员特定工作实施以下()审计程序。

设y=y(x)(x＞0)是微分方程2y"+y’一y=(4—6x)e—x的一个解，且=0．(Ⅰ)求y(x)，并求y=y(x)到x轴的最大距离．(Ⅱ)计算∫0+∞y(x)dx．

计算机408

学硕统考专业

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

关于清代我国疆域的叙述，下列()不正确。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

字长16位的补码定点小数的表示范围是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

OnehundrednewbookstallsthatwillsellnewspapersaswellasbookshavebeenmakingtheirdebutoncitystreetssinceSaturda

女，28岁，牙龈刷牙出血2年。检查：全口牙石(+)，牙龈缘轻度红，探诊出血，探诊深度2mm，未见牙龈退缩。此时对该患者的治疗方法应为

下列哪项不是肺炎心力衰竭的诊断要点

对于没有施工图，工程量不明，却急需开工的紧迫工程，发包方宜采用( )合同。

施工质量控制的共同性依据有( )。

下列关于招标方式的说明中，正确的是()。

有担保流动资金贷款的贷后与档案管理中，不属于需要特别关注()。

A注册会计师负责审计甲公司2012年财务报表。A注册会计师不应当对甲公司内部审计人员特定工作实施以下()审计程序。

设y=y(x)(x＞0)是微分方程2y"+y’一y=(4—6x)e—x的一个解，且=0．(Ⅰ)求y(x)，并求y=y(x)到x轴的最大距离．(Ⅱ)计算∫0+∞y(x)dx．

对于没有施工图，工程量不明，却急需开工的紧迫工程，发包方宜采用(　　)合同。

施工质量控制的共同性依据有(　　)。