首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-05-20
28
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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/6GCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
文革之前的十年中,我国所取得的经济建设成就中包括①建立起了比较完整的工业体系②将全国划分为十个大区,形成独立的工业国防体系③开展三线建设,在西部地区建立了许多工业基地④石油可以全部自给()。
《实践是检验真理的唯一标准》的初稿作者是()。
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
随机试题
根据GB/T15169—94《钢熔化焊手焊工资格考试方法》的规定,试件进行弯曲试验时,如采用辊筒弯曲,其弯轴直径可为试件厚度的4倍。()
下列对医德修养的意义,表述正确的是
下列不属于辨证内容的是
总会计师负责组织的工作主要包括()。
下列关于金融工具和金融市场的叙述,错误的是( )。
李先生预测甲股票价格将上涨,他于2014年3月1日与刘女士订立甲股票买进合约,合约规定有效期限为六个月,李先生可按10元/股的价格买进30130股甲股票,期权费为0.5元/股。2014年4月1日甲股票价格为12元/股,2014年6月1日甲股票价格为10.5
发料凭证汇总表属于()。
昨天冬冬和妞妞都病了,病症也类似。平日两人每天下午都在一起玩,因此,两人可能患的是同一种病,冬冬的病症有点像链球菌感染,但他患的肯定不是这种病。因此,妞妞患的病也肯定不是链球菌感染。以下哪项最为准确地概括了上述论证中的漏洞?
Thefirsttimecouldhavebeenchalkeduptocharmingidiosyncrasy.Thesecondseemedlikeanefforttobringsomelevitytoac
A、Consideration.B、Courage.C、Fairness.D、Awareness.D根据句(6)可知,当主持人问苏珊对于那些要来美国但是并不知道她所说的那些讨论风格的人有什么实际的建议时,苏珊认为意识到讨论风格的不同是最重要的,因此
最新回复
(
0
)