首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设计一个用链表表示的直接选择排序算法。
设计一个用链表表示的直接选择排序算法。
admin
2014-12-25
56
问题
设计一个用链表表示的直接选择排序算法。
选项
答案
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://kaotiyun.com/show/EiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
Internet支持多种应用协议,其中用来进行文件传输的协议是【】
实现逻辑隔离的主要方法是_______。
最常用的邮件读取协议是【】
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
假设网络中有n个用户,其中的任意两个人要进行加密通信,且加密密钥和解密密钥相同,则一共需要_______个密钥。
如何判断两个关系代数表达式是等价的?
关系模型和层次、网状模型的最大区别是用________而不是指针导航数据,表格简单,用户易懂,编程时不涉及数据的物理结构。
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
系统出现死锁一定同时保持了四个必要条件,只要对资源的分配采用_______策略,则可破坏其中的循环等待条件。
文件的链接结构实质就是为每个文件构造所使用________的链表。
随机试题
A.燥湿化痰,降逆止呕B。燥湿化痰,祛风止痉C.燥湿化痰,消痞散结D.燥湿化痰,理气调中天南星具有的功效是
某男,72岁。症见喘息短气,呼多吸少,腰膝酸软,舌淡苔白,脉无力。其病机为哪两脏功能失调
在已浇混凝土上进行后续工序混凝土工程施工时,要求已浇筑的混凝土强度应达到:[2007年第32题]
在化工厂内,可能散发有毒气体的设备应布置在()。
香港、澳门人员在内地从事个体工商经营的,应当由()申请办理《就业证》。
根据下面资料,作答以下问题。【资料】上课了,章老师走进了八年级(1)班的教室,手里没拿书,只拿了一只已经折好的纸飞机和一张纸。同学们疑惑地看着张老师,有同学问:“老师,这节课我们不上课吗?”章老师坦然地说:“不上啦,我们玩纸飞机好吗?”这些纸飞机
阅读下面的短文,完成下列题。“和谐”是上海世博会的基本理念,2010年上海世博会上,科技将为人、城市与自然的和谐共存提供完整的技术支持。太阳能科技将参与到上海世博会的建设中。通过在部分世博场馆的屋顶和玻璃幕墙上使用太阳能光伏发电技术,进
关于《巴塞尔资本协议》,下列说法错误的是()
计算机技术中,英文缩写CPU的中文译名是
Agoodexampleofbeingpassionateaboutrosesis______.Isitpossibletoattaintheabsoluteperfectionofroses?
最新回复
(
0
)