首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
直接插入排序法的基本思想是:对于参加排序的原始序列(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
23
问题
直接插入排序法的基本思想是:对于参加排序的原始序列(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://kaotiyun.com/show/Qaxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
晚清时期下列武装力量出现的先后顺序是()。
中国古代的移民主要有两个大的流向:或者由北方草原内迁人中原,或者由中原迁入江南,这两大迁移最主要的影响是()。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
明治维新时期的土地改革,说法不正确的是()。
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
简析义和团的“扶清灭洋”口号。
随机试题
磁通势是造成磁路中有________的根源,因此也是反映________强弱的量;磁通势越大,产生的________越多,说明________越强。
血小板消耗过多导致的血小板减少性疾病()
患者男,35岁。主因“发热、尿黄3天”,门诊以“病毒性肝炎(甲型)”收治入院。对于该患者应采取的隔离是()
从行业角度看,投资于信息行业的比例为30%,那么这个组合对该行业的风险敞口为()。
现行国库券的利率为5%,证券市场组合平均收益率为15%,市场上A、B、C、D四种股票的β系数分别为0.91、1.17、1.8和0.52;B、C、D股票的必要收益率分别为16.7%、23%和10.2%。根据上述资料,回答下列问题。已知市场组合收益率的标
下列不属于商业银行合规管理体系基本要素的是()。
“财政政策、国民经济、社会公正、税务行政”的税收原则,是()提来的。
已知一个线性储存的线性表设每个结点需要占n个存储单元,若第一个结点地址为xul,则第i个结点的地址为()。
在移动IP通信结束后,主机返回本地网时,需要执行的操作有()。
Nearlyeveryoneloveshoney.Forasweettreat,drizzlegoldenhoneyoverabutteredwaffle.Stirhoneyintoasteamingcupoft
最新回复
(
0
)