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

admin2019-08-01 69

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

戊戌政变发生的时间是()。

全国高校院系调整的时间是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

患者，女，25岁，已婚。有盆腔炎病史，下腹部疼痛结块，缠绵日久，痛连腰骶，经行加重，经血量多有块，带下量多，精神不振，纳少乏力，舌质紫黯有瘀点，苔白，脉弦涩无力。治疗应首选()

反映难溶性固体药物吸收的体外指标是（）。

“提高可持续发展的综合决策水平”运用的是()手段。

FIDIC条款中，国内所指的工程保修期即是(　　)。

下列各项中，属于城镇土地使用税的征税对象有()。

仿照例句，请写一个句子。(提示：可以把知识、友谊、青春等作为写的对象)例句：母爱是人生的一首歌：责备是低音，呵护是高音，牵挂思念是母爱的主旋律。仿句：_________

公安机关对于被拘留的犯罪嫌疑人，应当在拘留后的24小时以内进行讯问，发现不应当拘留时(　　)。

Theairlineannouncedthatit______refundstocustomersbecauseofdelayscausedbyinclementweather.

TheGreek’sloftyattitudetowardscientificresearch—andthescientists’contemptofutility—wasalongtimedying.Foramille

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

戊戌政变发生的时间是()。

全国高校院系调整的时间是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

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

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

患者，女，25岁，已婚。有盆腔炎病史，下腹部疼痛结块，缠绵日久，痛连腰骶，经行加重，经血量多有块，带下量多，精神不振，纳少乏力，舌质紫黯有瘀点，苔白，脉弦涩无力。治疗应首选()

反映难溶性固体药物吸收的体外指标是（）。

“提高可持续发展的综合决策水平”运用的是()手段。

FIDIC条款中，国内所指的工程保修期即是( )。

下列各项中，属于城镇土地使用税的征税对象有()。

仿照例句，请写一个句子。(提示：可以把知识、友谊、青春等作为写的对象)例句：母爱是人生的一首歌：责备是低音，呵护是高音，牵挂思念是母爱的主旋律。仿句：_________

公安机关对于被拘留的犯罪嫌疑人，应当在拘留后的24小时以内进行讯问，发现不应当拘留时( )。

Theairlineannouncedthatit______refundstocustomersbecauseofdelayscausedbyinclementweather.

TheGreek’sloftyattitudetowardscientificresearch—andthescientists’contemptofutility—wasalongtimedying.Foramille

FIDIC条款中，国内所指的工程保修期即是(　　)。

公安机关对于被拘留的犯罪嫌疑人，应当在拘留后的24小时以内进行讯问，发现不应当拘留时(　　)。