首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,1 5,21,25,47,27,68,35,84
admin
2019-08-10
108
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,1 5,21,25,47,27,68,35,84
(3)1 5,20,21,25,35,27,47,68,84
(4)1 5,20,21,25,27,35,47,68,84
则采用的排序方法是( )。
选项
A、选择排序
B、希尔排序
C、二路归并排序
D、快速排序
答案
D
解析
本题主要考查各种排序的手工排序过程。
选择排序在每趟结束后可以确定一个元素的最终位置,而题中第一趟结束后最小关键字并未出现在第一个位置;归并排序会在第一趟结束后,形成若干个部分有序的子序列,并且长度递增,直到最后的一个有序的完整序列;希尔排序也是形成部分有序的序列;快速排序以某个元素为界将大于它和小于它的关键字划分为两个子序列,再将该元素放在中间。观察题中的元素排序过程,可知是快速排序。
转载请注明原文地址:https://kaotiyun.com/show/A5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制,下列说法不正确的是()。
全国高校院系调整的时间是()。
周王室的两大官僚系统是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如果一个用户程序有10页长,且某时刻用户进程的页表如下表所示:如果程序执行遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
随机试题
关于流产的治疗原则,以下哪项是错误的
常用治痰火郁结所致瘿瘤、瘰疬的药物是
医疗机构需要提交的有关医疗事故技术鉴定的材料有
下列哪些属缓、控释制剂()。
甲乙两国签署了贸易、通商等若干双边协定,乙国新《对外贸易管理法》出现了与两国条约不符的条款,依国际法相关规则及中国的有关规定,下列哪一选项是正确的?()
电气预算定额内不包括的工作内容()
金融机构破产和解散时,应当将客户身份资料和客户交易信息()。
ManyAmericansregardthejurysystemasaconcreteexpressionofcrucialdemocraticvalues,includingtheprinciplesthatallc
Todevelop_____,totrainthemselvestobehavelogicallyandtruthfully,andtolistenandrespondtotheirpartners,actorsoft
Afireisalwaysexcitinganddangerous.Peoplecrowdaroundtowatchthesmoke,theflames,andthefirefighters,whoriskthe
最新回复
(
0
)