首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
直接插入排序法的基本思想是:对于参加排序的原始序列(k0,1,k0,2,…,k0,n),第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1,ki-1,2,…,ki-1,i)的合适位置,得到一个大小为i+l、且仍然按值有序的
直接插入排序法的基本思想是:对于参加排序的原始序列(k0,1,k0,2,…,k0,n),第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1,ki-1,2,…,ki-1,i)的合适位置,得到一个大小为i+l、且仍然按值有序的
admin
2014-07-18
36
问题
直接插入排序法的基本思想是:对于参加排序的原始序列(k
0,1
,k
0,2
,…,k
0,n
),第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(k
i-1,1
,k
i-1,2
,…,k
i-1,i
)的合适位置,得到一个大小为i+l、且仍然按值有序的子序列(k
i,1
,k
i,2
,…,k
i,i+1
),其中,k
i,j
表示第j趟排序结束时序列的第j个元素,1≤i≤n-1,1≤j≤n。已知一个整数序列的各元素依次存放于无头结点的非循环双向链表的各链结点。链结点构造为:第一个链结点的指针为lisl,请写出直接插入排序算法。算法中不得使用任何新的链结点空间,也不允许出现修改链结点数据域内容的动作。
(1)给出算法的主要思想;
(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释。
选项
答案
(1)本题实际上是通过修改双向链表的指针实现直接插入排序。 (2)算法的实现过程如下: void insertion(LinkList*list){ LinkNode *P,*q; int min; //min用来记录链表中的最小值 P=list; if(P==null)return; //空表的情况 q=list->next: if(q==null) retum; //只有一个结点的情况 if(q->data
data: P->next=q->next; //插入排序修改指针 q->next->prior=P: q->next=P: list=q; }//第一个结点的处理 P=list; q=P->next: min=P->data: while(q!=null){ //非首元素的链结点的处理 if(q->data
data; P->next=q->next: q->next->prior=P: q->next=P: q=P->next: } } }
解析
转载请注明原文地址:https://jikaoti.com/ti/6UajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述战后西欧经济的变化过程。
简述维新思想主要内容及特点。
()一书对日月食的记录非常翔实,最早的一次是鲁隐公三年二月(公元前720年2月20日)的日全食,比西方的记录早了130多年。
下列对春秋时期各国称霸的顺序描述错误的选项是()
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
以下()协议完成了从网卡到IP地址的映射。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
手术后患者早期活动,其主要目的是预防()。
A.HBsAgB.抗一HBsC.HBcAgD.抗一HBcE.抗一Hbe不游离存在于血液中的标志物为
药品生产企业的质量管理的直接领导人由
在英国建设工程标准合同体系中,主要通用于房屋建筑工程的是()合同体系。
财政机关对甲公司20×2年度财务工作进行检查,但甲公司领导以“财务部门负责人出差”为由予以拒绝,后经多方协调,财政机关对该公司进行了检查,检查时,发现如下问题:(1)2月15日,公司从外地购买了一批货物,收到发票后,经办人员王某发现发票金额与实际
甲公司计划投资一条新的生产线,项目一次性总投资900万元,建设期为3年,经营期为10年,经营期每年可产生现金净流量250万元。若当前市场利率为9%,则甲公司该项目的净现值为()万元。[(P/A,9%,13)=7.4869,(P/A,9
如果被审计单位根据经审批的月度生产计划书,由生产计划经理签发预先按顺序编号的生产通知单,那么注册会计师针对计划和安排生产这项主要业务活动的控制测试是()。
明代初年,居住在开原以东和松花江中游一带的女真族被称为()。
TolstoywasamemberoftheRussiannobility,fromafamilythatownedanestateandhundredsofserfs.Theearlylifeoftheyo
Inrecentyears,atrendhasemergedinthebehavioralsciencestowardshorterandmorerapidpublishedjournalarticles.These
最新回复
(
0
)