首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下: 第一趟:20,15,21,25,47,27,68,35,84 第二趟:15,20,21,25,35,27,47,68,84 第三趟:
admin
2019-07-18
48
问题
对一组数据(25,84,21,47,15,27,68,35,20)进行排序,前三趟的排序结果如下:
第一趟:20,15,21,25,47,27,68,35,84
第二趟:15,20,21,25,35,27,47,68,84
第三趟:15,20,21,25,27,35,47,68,84
则所采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
D
解析
考查各种排序算法的排序过程。观察序列变化,发现第1趟排序序列位置变化很大,所以不可能是选择排序和归并排序。又发现第2趟排序15和20交换了位置,所以不可能是希尔排序。对于原始数据的第一位25,第一趟排序过后,使得25左边位置的元素都小于25,右边位置的元素都大于25,分出两个小段,第二趟排序过后,两小段的第一个元素20和47也符合同样特点,第三趟也同样如此,所以可以确定是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/ZxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于马略军事改革的叙述,不正确的是()。
中世纪德国历史的特点是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()。
抗日战争以来,中国军队取得的第一次胜利是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
随机试题
根据对日照长度的反应类型可把植物分为______、______和______。
肝硬化时,哪项是正确的叙述
患者男性,诊断为“慢性肾炎”,医嘱给予无盐低钠饮食,下列哪些食物患者宜食用
不属孕激素生理作用的是( )。
产生低频噪音的设备机房,其墙体所采用的吸声降噪措施,正确的是:
当建筑基坑支护结构的安全等级为一级时,可采用的支护结构类型是()
汉语国际推广的目的是增强世界人民对于包括汉语在内的中华文化的了解和认识,为建构未来的和谐世界文化服务。
下面程序的输出结果为【】。#include<iostream.h>voidmain(){intnum=0,i=8;do{i--;
Youaregoingtoreadamagazinearticleinwhichafamouscheftalksabouttheimportanceofgoodserviceinrestaurants.Choos
纸的发明对世界文化和国际交流是一个重大的贡献。最早的汉字是刻在动物的骨头或乌龟壳上的。战国时期(theWarringStatesPeriod),文字开始被刻在竹简(bambooslips)上。然而,骨头、竹片和木头都非常重,不便于携带。到了西汉时期
最新回复
(
0
)