首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2014-12-25
38
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
Voidselesort(1klistL) /*设链表L带头结点*/ { q=L; /*指向第一数据前趋*/ while(q一>next!=NULL) {p1=q一>next; minp=p1; /*minp指向当前已知的最小数*/ while(p1一>next!=NULL) {if(p1一>next一>data
data) minp=pl一>next, /*找到了更小数*/ pl=pl->next; /*继续往下找*/ } if(minp!=q一>next) /*将最小数交换到第一个位置上*/ {r1=minp一>next; minp一>next=r1一>next; /*删除最小数*/ r2=q一>next; q一>next=r2一>next; /*删除当前表中第一个数*/ rl一>next=q一>next; q一>next=r1; /*将最小插入到第一位置上*/ r2一>next=minp一>next; minp一>next=r2; /*将原第一个数放到最小数原位置上*/ } q=q>next; /*选择下一个最小数*/ } }
解析
每趟从单链表头部开始,顺序查找当前链值最小的结点。找到后,插入到当前的有序表区的最后。
转载请注明原文地址:https://jikaoti.com/ti/vjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
简述典型二阶系统(当0<ζ<1,ζ=0,ζ≥1时)在单位阶跃输入信号作用下的输出响应特性。
Internet支持多种应用协议,其中用来进行文件传输的协议是【】
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案,设备自选,具体要求如下:(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。
IEEE802委员会为局域网制定了一系列标准,其中,【】是MA/CD总线访问控制方法及物理层技术规范。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
在事务依赖图中,若两个事务的依赖关系构成了循环,那么()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
随机试题
基金管理公司的市场营销部门包括( )。
埋弧焊焊接薄壁构件的环缝时,可采用头尾架式翻转机进行焊接。
液波震颤阳性提示腹水量至少已达()
叶片披针形,叶脉平行,具横行小脉,形成长方形小网络脉。该药材是
A、滋补肾阴以涵养肝阴的方法B、用健脾益肺的方法,治因脾失健运而肺气虚弱的病证的方法C、肺阴肾阴相互资生D、补肾阳而益脾阳的方法E、用疏肝健脾药治疗肝旺脾虚的方法扶土抑木法是()
以下关于调查问卷的设计说法错误的是()
2014年,河北省粮食播种面积633.2万公顷,比上年增加1.6万公顷;粮食总产量2260.2万吨,下降0.1%。其中,夏粮产量1444.0万吨,增长3.0%;秋粮产量1916.2万吨,下降2.4%。棉花播种面积41.1万公顷,比上年下降14.
对于GigabitEthernet,1000BASE-LX标准使用的单模光纤最大长度为______。
当窗体最小化时缩小为一个图标,设置这个图标的属性是()。
Idon’tknowwhatallthe______wasabout—itwasadullsortofafilmandtherewasalmostnosexinit.
最新回复
(
0
)