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

admin2019-08-01 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

国际市场广告媒体包括()

Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi

确定胎位的重要标志是和。

恶性蝾螈瘤是指恶性周围神经鞘膜瘤含有

利润是收入与成本配比相抵后的差额，是经营成果的最终要素。()

企业2004年的销售净利率为8%，总资产周转率为0.6次，权益乘数为2，留存收益比率为40%，则可持续增长率为()。

教师备课和上课的主要依据是()。

中小学幼儿园的教职工应当尊重未成年人的()，不得对未成年学生儿童实施体罚和变相体罚。

韩国人爱吃酸菜，翠花爱吃酸菜，所以，翠花是韩国人。以下哪项最明确地显示了上述推理的荒谬?

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

国际市场广告媒体包括()

Oneofthewell-knownofAmericanwritersisSamuelClemens,whosepennameisMarkTwain.Bornin1835,TwaingrewupintheMi

确定胎位的重要标志是________和________。

恶性蝾螈瘤是指恶性周围神经鞘膜瘤含有

利润是收入与成本配比相抵后的差额，是经营成果的最终要素。()

企业2004年的销售净利率为8%，总资产周转率为0.6次，权益乘数为2，留存收益比率为40%，则可持续增长率为()。

教师备课和上课的主要依据是()。

中小学幼儿园的教职工应当尊重未成年人的()，不得对未成年学生儿童实施体罚和变相体罚。

韩国人爱吃酸菜，翠花爱吃酸菜，所以，翠花是韩国人。以下哪项最明确地显示了上述推理的荒谬?

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

确定胎位的重要标志是和。