首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2010-04-24
35
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
Void selesort(lklist L) /*设链表L带头结点*/ { q=L; /*指向第一数据前趋*/ while(q—>next!=NULL) { p1=q—>ntxt; minp=p1; /*minp指向当前已知的最小数*/ while(p1—>next!=NULL) { if(p1—>next—>data<minp—>data) minp=p1—>next; /*找到了更小数*/ p1=p1—>next; /*继续往下找*/ } if(minp!=q—>next; /*将最小数交换到第一个位置上*/ { r1=minp—>next minp—>next=r1—>next; /*删除最小教*/ r2=q—>next; q—>next=r2—>next; /*删除当前表中第一个数*/ r1—>next=q—>next; q—>next=r1; /*将最小插入到第一位置上*/ r2—>next=minp—>next; minp—>next=r2; /*将原第一个数放到最小数原位置上*/ } q=q>next; /*选择下一个最小数*/ } }
解析
转载请注明原文地址:https://kaotiyun.com/show/sgAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
以下选项中不是千兆以太网的MAC子层的主要功能的是()
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
若IEEE802.3MAC帧中的目的地址字段为全“1”时表示的是()
下列方法中,不属于令牌总线的故障处理方法的是()
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
货币的形态经历的阶段依次是
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
下面程序段的时间复杂度是________。for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0;
写出从哈希法构造的散列表中删除关键字为k的一个记录的算法,设所有哈希函数为H,解决冲突的方法是链地址法。
已知s=“(xyz)*”,T=“(x+z)*Y”。试利用连接、求子串和置换等基本运算,将S转换为T。
随机试题
“特征”、“标志”、“属性”指的是人的
艾滋病相关综合征的临床表现是
放射工作人员全身均匀照射时,防止随机性效应的年剂量当量限值是
电疗镇痛治疗时,将电极对置或并置下列部位,须除外的部位是
食谷欲呕,畏寒喜热,或胃脘痛,吞酸嘈杂;或厥阴头痛,干呕吐涎沫;或少阴吐利,手足逆冷,烦躁欲死,证属虚寒呕吐。方剂宜选用
未经海关注册登记从事报关业务的报关企业,予以取缔,没收违法所得,可以并处10万元以上罚款。未取得从业资格从事报关业务的报关员,予以取缔,没收违法所得,并可处10万元以上罚款。
“对给定的产品、材料、设备、生物体、物理现象、工艺过程或服务,按照规定的程序确定一个或多个特性或性能的技术操作”,这是指()。
每种事物都有它的价值,就像我们无法比较木器、玉器、瓷器哪种更珍贵一样。只要孩子身心健康,按照自身条件打造人生,那就应该由他去;家长强行扭转,按照自己的思路、甚至按照社会上的高薪标准去设计他,出来的顶多是批量生产的优质商品,虽然也会有升值空间,但绝不会是“稀
Whatcanyouwatchat8:10?
Withoutthefrictionbetweentheirfeetandtheground,peoplewould______beabletowalk.
最新回复
(
0
)