首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-05-20
27
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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
学硕统考专业
相关试题推荐
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
阅读以下史料,并回答问题:乾称父,坤称母;予兹藐焉,乃混然中处。故天地之塞,吾其体;天地之帅,吾其性。民,吾同胞;物,吾与也。大君者,吾父母宗子;其大臣,宗子之家相也。尊高年,所以长其长;慈孤弱,所以幼其幼;圣,其合德;贤,其秀也。凡天下疲癃、残疾、惸
阅读下列材料,并结合所学知识回答问题:“臣请史官非《秦记》皆烧之。非博士官所职,天下敢有藏《诗》、《书》、百家语者,悉诣守尉杂烧之。有敢偶语《诗》《书》者,弃市。以古非今者,族。吏见知不举者与其同罪。令下三十日不烧,黥为城旦。所不去者,医药卜
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
下列法律文件中,规定内阁对君主负责的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
在网络中计算机接收的信号是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
导致弥散性血管内凝血患者出血的主要原因是
有机磷农药中毒时,出现烟碱样症状的表现是()。
A.心脏毒性B.出血性膀胱炎C.肝损伤D.肺纤维化E.腹泻米托蒽醌可引起的主要不良反应()。
建设工程项目进度控制的管理措施涉及( )。
某汽车企业2004年第一季度汽车完成周转量200万吨公里,挂车完成周转量80万吨公里,拖运率为()。[2005年真题]
紧张、焦虑、恐惧等消极情绪出现,对身心健康都是有害无益的,应该尽量压抑这类情绪。()
商洽性文件的主要文种是()
Whereistheman?
Wherehavethefamilydecidedtogoforavacationthissummer?
如果你是一个中等水平的读者,你能够以每分钟300字的速度阅读一本中等水平的书。不过,你必须每天这样坚持下去,否则就无法保持这种水平。【T1】你也不可能以这个速度阅读科学、数学、农业、商业方面的书,或是对你来说内容生疏的书。(Nor…or…)你绝不会以这种速
最新回复
(
0
)