设计一个用链表表示的直接选择排序算法。

admin2014-12-25 84

问题设计一个用链表表示的直接选择排序算法。

选项

答案Voidselesort(1klistL) ／*设链表L带头结点*／ { q=L；／*指向第一数据前趋*／ while(q一>next!=NULL) {p1=q一>next； minp=p1；／*minp指向当前已知的最小数*／ while(p1一>next!=NULL) {if(p1一>next一>datadata) 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)

设计一个用链表表示的直接选择排序算法。

数据结构导论

理工类

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

一个单位负反馈系统的前向传递函数为，则该闭环系统的特征方程为________。

B类IP地址，网络号的最高两位固定为二进制________。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

______是接收端进行差错纠正的一种差错控制方法。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

WWW服务的应用层协议为【】

已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R＝2kΩ，电刷位移为χ时的相应电阻Rχ＝1kΩ，电位器的工作电压Ui＝12V，负载电阻为RL。(1)已测得输出电压Uo＝5．8V，求RL。(2)试计算此时的测量误差。

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

与舌没有直接联系的脏是

患儿臂丛神经损伤，上肢内旋位，肘关节伸直，前臂旋前，手向尺侧偏斜，感觉不受影响，患儿损伤神经节段为

认购公司型基金的投资人是基金公司的()。

某油田2013年12月份生产原油12000吨，其中已销售9000吨，每吨不含税价为5000元。自用2000吨(不是用于加热、修井)，另有1000吨待销售。该油田当月应纳资源税()万元。(该油田适用资源税税率为5％)

屋顶正脊两端的装饰物被称为兽吻。汉代称鸱吻，为尾部翘卷的鱼形，从()开始鸱吻逐步演变为龙吻。

阻抗继电器的精确工作电流()。

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。

学生围绕自己和教师订立的学习契约开展自学和独立作业的教学组织形式是()。

假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()

设计一个用链表表示的直接选择排序算法。

数据结构导论

理工类

试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。

一个单位负反馈系统的前向传递函数为，则该闭环系统的特征方程为________。

B类IP地址，网络号的最高两位固定为二进制________。

在SNMP报文数据部分，【】用于管理代理发送的响应报文。

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

______是接收端进行差错纠正的一种差错控制方法。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

WWW服务的应用层协议为【】

已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R＝2kΩ，电刷位移为χ时的相应电阻Rχ＝1kΩ，电位器的工作电压Ui＝12V，负载电阻为RL。(1)已测得输出电压Uo＝5．8V，求RL。(2)试计算此时的测量误差。

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

与舌没有直接联系的脏是

患儿臂丛神经损伤，上肢内旋位，肘关节伸直，前臂旋前，手向尺侧偏斜，感觉不受影响，患儿损伤神经节段为

认购公司型基金的投资人是基金公司的()。

某油田2013年12月份生产原油12000吨，其中已销售9000吨，每吨不含税价为5000元。自用2000吨(不是用于加热、修井)，另有1000吨待销售。该油田当月应纳资源税()万元。(该油田适用资源税税率为5％)

屋顶正脊两端的装饰物被称为兽吻。汉代称鸱吻，为尾部翘卷的鱼形，从()开始鸱吻逐步演变为龙吻。

阻抗继电器的精确工作电流()。

与2000年相比，2050年国内石油需求量增加( )。2050年，中国天然气供应的自给率为( )。

学生围绕自己和教师订立的学习契约开展自学和独立作业的教学组织形式是()。

假如贷款者和存款者的利息都是按照固定名义利率计算而得的，如果通货膨胀率为正，则()

与2000年相比，2050年国内石油需求量增加(　)。2050年，中国天然气供应的自给率为(　)。