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

admin2014-12-25 52

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

选项

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

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

数据结构导论

理工类

相关试题推荐

试判断下列传递函数的系统是否稳定。其中G(s)为系统的前向通道传递函数，H(s)为系统的反馈通道传递函数。
系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。
已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?
某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。
简述操作系统的特征。
下列关于模拟信号的说法中，错误的是【】
下面不是T-SQL的流程控制语句的是()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

随机试题

硬PVC塑料地板的燃烧性能属于()级材料。
减毒活疫苗的优点包括()
注册会计师确定被审计单位甲公司应收账款函证数量的大小、范围时，下列说法正确的有()。
患者认为自己的灵魂脱离躯体而存在，身体两侧不属于同一机体，属于()
患者，女性，40岁。肝硬化腹腔积液，尿少，四肢浮肿。心率125次／min。呼吸40次／min，端坐，有脐疝。治疗中首选的药物是
生产新药或者已有国家标准的药品的，须经何部门批准，并发给药品批准文号()。
关于心前区疼痛患者的护理，不恰当的是()。
凡是产生了可抵扣暂时性差异，就要全额确认递延所得税资产。()
同一财产向两个以上的债权人抵押的，下列关于拍卖、变卖抵押财产所得的价款清偿的说法中不符合《物权法》规定的是()。
下列指令中，不影响标志寄存器CF的是(　　　)。

最新回复(0)

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

数据结构导论

理工类

试判断下列传递函数的系统是否稳定。其中G(s)为系统的前向通道传递函数，H(s)为系统的反馈通道传递函数。

系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。

已知系统开环传递函数G(s)=，其中K为开环增益，T为时间常数。试问当r(t)=t时，要减小系统稳态误差ess应调整哪个参数，为什么?

某闭环控制系统中，如果反馈回去的信号(或作用)与原系统的输入信号(或作用)的方向相反(或相位相差180°)，则称为________。

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

简述操作系统的特征。

下列关于模拟信号的说法中，错误的是【】

下面不是T-SQL的流程控制语句的是()

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

硬PVC塑料地板的燃烧性能属于()级材料。

减毒活疫苗的优点包括()

注册会计师确定被审计单位甲公司应收账款函证数量的大小、范围时，下列说法正确的有()。

患者认为自己的灵魂脱离躯体而存在，身体两侧不属于同一机体，属于()

患者，女性，40岁。肝硬化腹腔积液，尿少，四肢浮肿。心率125次／min。呼吸40次／min，端坐，有脐疝。治疗中首选的药物是

生产新药或者已有国家标准的药品的，须经何部门批准，并发给药品批准文号()。

关于心前区疼痛患者的护理，不恰当的是()。

凡是产生了可抵扣暂时性差异，就要全额确认递延所得税资产。()

同一财产向两个以上的债权人抵押的，下列关于拍卖、变卖抵押财产所得的价款清偿的说法中不符合《物权法》规定的是()。

下列指令中，不影响标志寄存器CF的是( )。

下列指令中，不影响标志寄存器CF的是(　　　)。