采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

admin2014-12-25 27

问题采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

选项

答案依题意，单链表定义如下： struct node { int key； struct node*ljak； }; 因此，实现本题功能的函数如下： struct*selectsort(struct node*h) { struct：node*p，*q，*r，*s，*t； t=NULL； while(h!=NULL) { P=h； q=NULL； s=h； r=NULL； while(p!=NULL) { if(p一>keykey) { s=p; p=q; } q=pj P=P一>link； } if(s==h) h=h一>link； else h=s; s一>link=t; t=s： } h=t； return(h); }

解析

转载请注明原文地址:https://jikaoti.com/ti/rjLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
实现数字签名的方法分为对称密钥签名和_____两种。
ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。
【】是负责协调世界各国电信业务的国际组织，其宗旨是推动国际电信合作，更加合理和有效地利用电信资源，促进技术的发展和应用，提高电信业务的性能和效率。
在信息系统开发建设的过程中，一旦需要对某一文档进行修改，也要及时准确地修改与之相关的文档，这属于文档维护的()
若已知CX=0，则执行完L00P指令后，程序循环_________次。

随机试题

下列作品，与第二次世界大战有关的是（）。
简述国际技术许可合同的概念和特点。
抗结核杆菌作用弱，可延缓细菌耐药性产生，常需与其他抗结核菌药合用的是
A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞胸部叩诊呈实音的是
下列有关食品召回制度的说法正确的是：()
发电机按照原动机可划分为()。
以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件是()。
下列条目没有在SAS中体现的是()。
(2010年)函数f(χ)＝的无穷间断点的个数为【】
在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是(　　　)。

最新回复(0)

采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

数据结构导论

理工类

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

实现数字签名的方法分为对称密钥签名和_____两种。

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

【】是负责协调世界各国电信业务的国际组织，其宗旨是推动国际电信合作，更加合理和有效地利用电信资源，促进技术的发展和应用，提高电信业务的性能和效率。

在信息系统开发建设的过程中，一旦需要对某一文档进行修改，也要及时准确地修改与之相关的文档，这属于文档维护的()

若已知CX=0，则执行完L00P指令后，程序循环_________次。

下列作品，与第二次世界大战有关的是（）。

简述国际技术许可合同的概念和特点。

抗结核杆菌作用弱，可延缓细菌耐药性产生，常需与其他抗结核菌药合用的是

A．肺气肿B．大量胸腔积液C．气胸D．支气管肺炎E．肺空洞胸部叩诊呈实音的是

下列有关食品召回制度的说法正确的是：()

发电机按照原动机可划分为()。

以市场为基础的协商价格作为企业内部各组织单位之间相互提供产品的转移价格，不需要具备的条件是()。

下列条目没有在SAS中体现的是()。

(2010年)函数f(χ)＝的无穷间断点的个数为【】

在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是( )。

在选择购买PC微机时，经常遇到的所谓“486/33”或“386/33”中的“33”，其含义是(　　　)。