首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
112
问题
用某种排序方法对线性表(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
学硕统考专业
相关试题推荐
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
1908年安庆新军起义是由()领导的。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
用类C语言写出求广义表深度以及复制广义表的算法。
随机试题
Generallyspeaking,noddingyourheadis()tosayingyes.
A.猪瘟病毒B.猪细小病毒C.伪狂犬病病毒D.日本脑炎病毒E.猪繁殖与呼吸综合征病毒某猪场初产母猪,产死胎、畸胎、木乃伊胎,母猪本身无明显症状。从死胎肝脏中分离出具有血凝活性的病毒。该病例最可能的致病病原是
脑栓塞的临床表现不正确的是
某沿海电厂二期扩建4台600MW燃煤机组,电厂附近已建有400t的大件码头。电厂一期以220kV升高电压接入系统,电厂二期4×600MW机组均接入厂内500kv配电装置,500kV出线规模为2回,厂内两级电压间交换容量为360MVA。电厂500kV的接
日本的化妆品,首推乙公司。近年来,它连续名列日本各化妆品公司榜首。乙公司之所以长盛不衰,是因为其独具特色的营销策略。八十年代以前,乙公司实行的是一种不对顾客进行细分的大众营销策略,即希望自己的每种化妆品对所有的顾客都适用。八十年代中期,乙公司因此遭到
人格测验主要测量()等个性心理特征。
下列函数是奇函数的是().
按照唐律的规定,下列情形的婚娴不为法律所禁止的是()。(2012年真题)
Readthearticlebelowaboutsellingsandwiches.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-
Howmanypositionsareopeneduptothestudents?
最新回复
(
0
)