首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2010-04-24
51
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
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
数据结构
理工类
相关试题推荐
_______是各个网络节点先声明自己有数据要发送,再根据声明的顺序依次获得信道的使用权来发送数据。
在FDDI中,5比特编码的32种组合中,实际只使用了24种,其中用于数据符号和控制符号的数目分别是()
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
如何进行股票的技术分析?
以下关于国库券的说法正确的是()
满堂红基金设计了1.5%与1.8%两档费率:一次认购金额在1万元()含1万元~1000万元(不含1000万元)之间,认购费率取1.8%;一次认购金额在1000万元(包含1000万元)以上,认购费率取1.5%。如果投资者认购金额为100万元,则可以认
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
下面程序段的时间复杂度是______。i=s=0;while(s<n){i++;/*i=i+1*/s+=i;/*s=s+i*/}
以下说法中,正确的是________。
哈希表的地址区间为0~17,哈希函数为h(key)=K9/617。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则存放元素59需要搜索的次数是________。
随机试题
A.7~9岁B.10~13岁C.14~16岁D.17~20岁E.2l~23岁青春期各期的年龄青春后期
B细胞表面主要Ig是
以透视的自然像作蒙片减影的方式是
正常成人每日需要的钾盐量为()
关于预购商品房预告登记的说法,错误的是()。
王悦接到高考录取通知书已经十多天了,仍心情愉悦,往常觉得平淡的事也能让她很高兴。这种情绪状态属于()。
淋巴系统是由()组成。
社会主义核心价值体系是社会主义意识形态的本质体现,是一个内涵十分丰富、具有内在统一关系的有机整体。这一价值体系的精髓是
派生类的构造函数的成员初始化列表中,不能包含
Inthealpinetundra,thesummersunshineisintense,windsareprevalent,_______highlyvariable.
最新回复
(
0
)