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

admin2014-12-25 25

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

选项

答案依题意，单链表定义如下： 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)=，试计算开环系统频率特性极坐标图的起点和终点。
双绞线以太网(10Base-T)的数据传输速率为【】
简述计算机网络的定量的性能指标。
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。
通信的作用是从______传送到一个或多个目的地。
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
T-SQL中用于循环结构的流程控制语句是________语句。
线性盈亏分析模型
设计一个用链表表示的直接选择排序算法。

随机试题

建设工程项目的实施需要人力资源和物质资源，应认识到()资源也是项目实施的重要资源之一。
话剧《茶馆》通过下列哪些人物的悲惨结局来表现其主题()
在领导活动中，一种以强制力为后盾，具有明显约束力的指挥方式被称为
类风湿性关节炎的血清补体变化情况是
A．有恶臭B．略带腥味C．小便臊臭D．矢气奇臭E．口气酸馊湿热多有()。
某中级法院以抢劫罪判处黄某死刑，缓期二年执行，检察院提出抗诉。该省高级法院经二审认为被告人黄某不应判处死刑缓期二年执行，该省高级法院下列处理中正确的是：
【背景资料】某施工单位(乙方)与某建设单位(甲方)签订了某项工业建筑的地基处理与基础工程施工合同。由于工程量无法准确确定，根据施工合同专用条款的规定，按施工图预算方式计价，乙方必须严格按照施工图及施工合同规定的内容及技术要求施工。乙方的分项工程首
选举制度是我国()。
患者，男，36岁，车祸头部受伤，伤后不省人事约半小时，清醒后诉头痛、恶心、呕吐，4小时后再次昏迷。首先考虑()。
从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。

最新回复(0)

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

数据结构导论

理工类

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

双绞线以太网(10Base-T)的数据传输速率为【】

简述计算机网络的定量的性能指标。

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

______是由Cisco公司专门为小型和中型网络开发的一套基于PC的集成式网络配置和诊断工具。

通信的作用是从______传送到一个或多个目的地。

当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。

T-SQL中用于循环结构的流程控制语句是________语句。

线性盈亏分析模型

设计一个用链表表示的直接选择排序算法。

建设工程项目的实施需要人力资源和物质资源，应认识到()资源也是项目实施的重要资源之一。

话剧《茶馆》通过下列哪些人物的悲惨结局来表现其主题()

在领导活动中，一种以强制力为后盾，具有明显约束力的指挥方式被称为

类风湿性关节炎的血清补体变化情况是

A．有恶臭B．略带腥味C．小便臊臭D．矢气奇臭E．口气酸馊湿热多有()。

某中级法院以抢劫罪判处黄某死刑，缓期二年执行，检察院提出抗诉。该省高级法院经二审认为被告人黄某不应判处死刑缓期二年执行，该省高级法院下列处理中正确的是：

选举制度是我国()。

患者，男，36岁，车祸头部受伤，伤后不省人事约半小时，清醒后诉头痛、恶心、呕吐，4小时后再次昏迷。首先考虑()。

从硬件角度而言，采用硬件最少的数据传送方式是( )。

从硬件角度而言，采用硬件最少的数据传送方式是(　　　)。