首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
采用单链表作为存储结构,试编写一个函数来实现用选择排序方法进行升序排列。
采用单链表作为存储结构,试编写一个函数来实现用选择排序方法进行升序排列。
admin
2010-04-24
32
问题
采用单链表作为存储结构,试编写一个函数来实现用选择排序方法进行升序排列。
选项
答案
首先定义单链表的结点: struct node {int key; struet node*link; } 函数如下: struct*selectsort(struct node*h) {struet node*P,*q,*r,*s,*t; t=Null; while(h!=Null) {p=h; q=Null; s=h; r=Null; while(P!=Null) {if(p—>key<s—>key) {s=p; p=q; } q=p; p=p—>link; } if(s==h) h=h—>link; else h=s; s—>lind=t; t=s; } h=t; return(h); }
解析
转载请注明原文地址:https://kaotiyun.com/show/Q0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
UDP的段结构中,源端口所占的长度为()
月球到地球的距离大约为3.8×105km,在它们之间架设一条200kbit/s的点到点链路,信号传播速度为光速,将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。
货币供给的过程可分为两个紧密相连的部分,他们分别是___________、___________________。
远期利率协议的功能有哪?
在借贷期限内根据市场资金供求变化定期调整的利率是()
标志着欧洲货币制度正式建立的事件是()
某商场每月提货100吨,每次订货费5元,存储费每月每吨0.4元,求最佳订货量、最佳订货周期。
求下表所示效率矩阵的指派问题的最小解.
某工艺品要依次经过甲、乙两位师傅的制作,且必须在甲师傅加工完毕后才能由乙师傅加工,现有A、B、C、D、E五件作品,需要甲、乙师傅加工的时间如表所示(单位:小时).问:如何安排加工顺序,可使总的加工时间最短,并求出总加工时间和师傅的等待时间.
已知二叉树的前序遍历序列HACDFGBE,中序遍历序列为CAFDCHEB,请画出该二叉树,并给出后序遍历序列。
随机试题
图书借阅关系数据库如下:图书(图书号,书名,作者,单价,库存量)读者(读者号,姓名,工作单位,地址)借阅(图书号,读者号,借期,还期,备注)其中,还期为NULL表示该书未还。基于以上关系回答下列小题。用SQL语句建立未
患者,女,26岁,未婚。既往月经量少,现停经6个月,形体日渐肥胖,伴神疲倦怠,肢体沉重,面浮足肿,舌苔白腻,脉滑。其证候是
下列属于计划生育技术指导、咨询的内容是
下列电子构型属于原子基态的是()。
有效市场假说主要是研究()对证券价格的影响。
如果让你向总理提一个问题,你会提什么问题,为什么提这样的问题?
波普尔认为,每一个历史事件都“不能在精确相似的条件下重复”,社会运动不存在与“原型相同的重复”,所以“历史没有规律”。他的这一观点()。
在中唐公司的中层干部中,王宜获得由董事会颁发的特别奖。如果上述断定为真,则以下哪项断定不能确定真假?Ⅰ.中唐公司的中层干部都获得了特别奖。Ⅱ.中唐公司的中层干部都没有获得特别奖。Ⅲ.中唐公司的中层干部中,有人获得特别奖。Ⅳ.
A、 B、 C、 D、 A
A、Shewasavolunteer.B、Shequittedherjob.C、Shehadapart-timejob.D、Shewasachurchgoer.A男士询问女士是否有做志愿者的经历,女士说有,那是十年前,她在
最新回复
(
0
)