首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2017-01-04
62
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
A、快速排序
B、直接插入排序
C、二路归并排序
D、冒泡排序
答案
C
解析
此题考查的知识点是各类排序算法的思想。
冒泡排序方法就是自底向上检查这个序列,若两个相邻的元素的顺序不对,则交换。直到所有元素处理完为止。与序列初态有关,D错。
直接插入排序思想是假设待排序的记录存放在数组R[n+1]中,排序过程中的某一时刻,R被分成两个子区间[R[1],R[i一1]]和[R
,R[n]],其中,前一个子区间是已排好序的有序区;后一个子区间是当前未排序的无序区。直接插入排序的基本操作是将当前无序区的第i个记录R
插入到有序区中的适当位置,使得R[1]到R
变为新的有序区。首先比较R
和R[i—1],如果R[i一1]≤R
,则R[1..i]已排好序,第i遍处理就结束了;否则交换R
与R[i一1]的位置,继续比较R[i—1]和R[i一2],直到找到某一个位置j(1≤j≤i一1)使得R[j]≤R[j+1]时为止。与序列初态有关,B错。
快速排序是通过基准元素v把表(文件,数据集合)划分成左、右两部分,使得左边的各记录的关键字都小于v;右边的各记录的关键字都大于等于v;重复该过程直到排好序。与序列初态有关,A错。
二路归并是首先把每个记录看成是一个有序序列,共n个,将它们两两合并成[n/2]个分类序列,每个序列长度为2(当n为奇数时,最后一个序列长度为1);对[n/2]个分类序列,再两两归并在一起;如此进行,直到归并成一个长度为n的分类序列为止。与序列初态无关,所以选C。
转载请注明原文地址:https://kaotiyun.com/show/iLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
戊戌维新运动失败的原因和教训。
简述西欧经济一体化的原因、进程和意义。
简述凡尔赛-华盛顿体系的形成和崩溃过程。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
典型的西欧封建庄园对农民采用的剥削方式是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由()临界区构成。
随机试题
泡茶用水要求pH值()。
某三级公路地处丘陵地区,砂类土居多,设计车速40km/h,路基宽度8.5m,基层为石灰稳定砂砾,面层为8cm的沥青混凝土。路基施工正好赶上雨季,施工前,施工方做了如下准备工作:①对选择的雨期施工地段进行详细的现场调查研究,编制了实施性的雨期施工组织计划。
ABC公司欲投资购买债券,目前有四家公司正在发行债券:C公司债券属于纯贴现债券,债券面值为1000元,5年期,发行价格为600元,期内不付息,到期还本,若等风险的必要报酬率为6%,则C公司债券的价值与到期收益率为多少?应否购买?
某县一明胶生产企业被媒体曝光其明胶90%被食用或被出售给药厂制作胶囊,省里非常重视,决定成立调查组,你是调查组成员,请列出调查工作思路,200字以内。
公安机关服从党的领导,必须是()。
社会主义思想道德建设要解决的问题是()。
某公交线路共有15站,设一辆公交车从起点出发,从起点站起,每一站都会有到前方每一站下车的乘客各一名上车,那么在第九站和第十站之间,车上有多少人?
Whataretheytalkingabout?
Itiscommonlysupposedthatwhenamanseeksliterarypowerhegoestohisroomandpreparesanarticleforthepress.Butthis
Mrs.Barodawasalittleprovokedtolearnthatherhusbandexpectedhisfriend,Gouvernail,uptospendaweekortwoonthepl
最新回复
(
0
)