首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
40
问题
对一组数据(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://jikaoti.com/ti/7aGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主户与客户
下列选项中,不属于“文革”中对“左”倾错误进行纠正的是()
1543年发表解剖学专著《人体结构论》的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
关于罗马奴隶制,下列说法不正确的是()。
土地革命时期,中国社会最基本的政治特征是()。
()时,为补充兵力,开拓财源,“料民于太原”(今山西西南部)。料民就是清查民数,以便于征兵,结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
随机试题
如果要将3KB的纯文本块存入一个字段,应选用的字段类型是()。
SLE特征性表现是
男性,40岁,头痛、头晕1年,1周来加重伴心悸、乏力、鼻出血及牙龈出血来诊。查体:血压170/110mmHg,皮肤黏膜苍白,Hb65g/L,PLT148×109/L,尿蛋白(+++),尿红细胞3~5个/HP,BUN38mmol/L,Scr887μmol/L
中药养护技术包括
在进行国民经济评价时,()不列入项目的费用或收益。
一般来说,注册会计师最后形成的审计报告的类型为______、______、______、______四种。
艺术欣赏作为一种创造性的精神活动,其心理过程大体可分为________、________、________和心境共鸣四个阶段。
统一考试的组织者既可以是______,也可以是社会中的民间组织。
Americansbelievethateducationis______.Avarietyo{extracurricularactivitiesareaddedinAmericanschools______.
Whatcausesearthquakes?Theearthisformedoflayers.Thesurfaceoftheearth,about100kilometersthick,ismadeoflargep
最新回复
(
0
)