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

admin2014-12-25 20

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

选项

答案依题意，单链表定义如下： 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://kaotiyun.com/show/biVx777K

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

数据结构导论

理工类

相关试题推荐

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。
要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】
【】是一种自由和开放源代码的操作系统。
当客户端要从服务器中读取文档时，通过单击网页上的链接或者在浏览器的地址栏中输入网址来浏览网页，使用的都是【】方法。
对于数字基带信号，调制的基本方法不包括【】
作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。
计算机的组成元素中，运算器属于()
线性定常确定性动态系统的数学模型一般为【】
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。
设计一个用链表表示的直接插入排序算法。

随机试题

有一病人，心悸气短，有风湿病史，近半年症状加重，查体左心界扩大，心率120／分，胸骨左缘2-3肋间可闻到舒张期杂音，脉为水冲脉，本患者的疾病最大可能是
A．先煎B．后下C．研末冲服D．包煎E．同煎
慢性肾功能衰竭病人易出现哪种内分泌腺功能亢进
一辆外地面包车因违章行驶被A市交警拦下。驾驶员张某解释自己第一次来到A市，不熟悉路况。张某还诚恳地说：“这里有些交通标志和信号在我们县城都没有见过。”交警考虑到其具有一定的特殊性，对其作出免予处罚、教育后放行的决定。对于这一事件，下列说法正确的有哪些?(
在工程网络计划中“工期固定，资源均衡”优化的目的是寻求(　　)。
在WindowsXP“资源管理”窗口的右部，若已经选定了所有文件，如果要取消其中几个文件的选定，操作错误是()。
根据不同的环境和不同的目的，证券交易机制有着各异的目标，但是，共同的证券交易机制的目标有()
随着市场经济的发展，向银行借款已成为资金需求者最基本的筹资手段。()
建筑施工图中的索引符号是由直径为()mm的圆和水平直径组成，圆及水平直径均应以细实线绘制。
AtamusicfestivalinCaliforniainJune1967,amiddle-agedsitarplayerwatchedJimiHendrixsethisguitaronfire.Thecrow

最新回复(0)

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

数据结构导论

理工类

如图所示为机械卷筒机构，输入转矩T作用于轴上，通过卷桶上钢索带动质量m作直线运动，其位移x为输出，惯量为J，其他参数如图中所示。试推导其传递函数。

要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】

【】是一种自由和开放源代码的操作系统。

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

对于数字基带信号，调制的基本方法不包括【】

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

计算机的组成元素中，运算器属于()

线性定常确定性动态系统的数学模型一般为【】

已知采用二叉链表作为存储结构的一棵二叉树共有10个结点，则二叉链表中共有___________个指针域。

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

有一病人，心悸气短，有风湿病史，近半年症状加重，查体左心界扩大，心率120／分，胸骨左缘2-3肋间可闻到舒张期杂音，脉为水冲脉，本患者的疾病最大可能是

A．先煎B．后下C．研末冲服D．包煎E．同煎

慢性肾功能衰竭病人易出现哪种内分泌腺功能亢进

在工程网络计划中“工期固定，资源均衡”优化的目的是寻求( )。

在WindowsXP“资源管理”窗口的右部，若已经选定了所有文件，如果要取消其中几个文件的选定，操作错误是()。

根据不同的环境和不同的目的，证券交易机制有着各异的目标，但是，共同的证券交易机制的目标有()

随着市场经济的发展，向银行借款已成为资金需求者最基本的筹资手段。()

建筑施工图中的索引符号是由直径为()mm的圆和水平直径组成，圆及水平直径均应以细实线绘制。

AtamusicfestivalinCaliforniainJune1967,amiddle-agedsitarplayerwatchedJimiHendrixsethisguitaronfire.Thecrow

在工程网络计划中“工期固定，资源均衡”优化的目的是寻求(　　)。