首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2019-05-20
17
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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/jhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述清末新政的内容及作用。
两河流域分为两部分,其中南部称为()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
周王室的两大官僚系统是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制,下列选项中,代表无政府主义的是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
下列对受灾儿童实施的心理干预措施,正确的是【】
在一个Excel工作表区域A1:B6中,如各单元格中输入的数据如下:AB1姓名成绩2李力883宛育缺考4区燕775贾国506考试人数=COUNT(B2:B
下列不是兴奋性神经递质的是
根据《环境影响评价工程师职业资格登记管理暂行办法》,环境影响评价工程师(),登记管理办公室视情节轻重,予以通报批评或暂停业务3~12个月。
建设工程施工职业健康安全管理的目的有()。
某企业对材料采用计划成本法核算。2015年12月1日。结存材料的计划成本为400元万,材料成本差异贷方余额为6万元;本月入库材料的计划成本为2000万元,材料成本差异借方发生额为12万元;本月发出材料的计划成本为1600万元。该企业2015年12月31日结
2014年12月ABC会计师事务所接受委托,对戊公司2014年财务报表实施审计,戊公司主要从事电子的生产和销售业务。A注册会计师担任项目合伙人。A注册会计师在审计工作底稿中记录了所了解的戊公司情况及其环境,部分内容摘录如下:资料一:(1)由于2013年
()代表了薪酬制度发展的主流。
结合当代国际分工的新特征,谈谈我国企业如何融入当代国际分工体系。
新民主主义的文化,是民族的科学的大众的文化。其中“民族的”是指()(2009年多选)
最新回复
(
0
)