首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
admin
2017-01-04
38
问题
下列内部排序算法中,其比较次数(或交换次数)与序列初态无关的算法是( )。
选项
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://jikaoti.com/ti/jJfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
东汉时期成书的崔定()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1956年,毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
唐代在广州设立管理对外商务的是()。
论述欧洲一体化进程及其影响。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
操作系统技术中临界区是指()。
随机试题
下列民乐作品中,属于经典琵琶演奏曲目的是()
属于上消化道的器官是【】
热毒证阴疮治宜用肝经湿热阴痒治宜用
甲有限责任公司因经营不善而长期亏损,现金流严重不足。经查甲公司现有资产2100万元,负债3800万元,其中欠乙商业银行2000万元贷款已经到期不能清偿。乙商业银行将甲公司诉至人民法院,并申请对甲公司财产采取保全措施。甲公司现拟申请破产,股东会专门向公司法律
行政诉讼过程中,对被诉具体行政行为进行先予执行的条件有:()
下列乙的行为中,属于代理的是哪一个?()
现有可逆反应A(g)+2B(g)nC(g);△H<0。在相同温度,不同压强时,A的转化率跟反应时间(t)的关系如图2,下列结论正确的是()。
无论从事何种产业,只要专注于一种产品、一个细分的市场、一个特定的领域,都有可能成就一番大事业。在一个巨大的市场中,哪怕开发一种极其个性化的产品,也不怕没有足够的客户。著名经济学家保罗.克鲁格曼说过,巨大的市场会使产品多样化,多样化更接近个性化,从而就更具有
We know a computer is a machine that processes data(stored in main memory)into information, under control of a stored program. W
在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(102)。
最新回复
(
0
)