首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下: (1)24, 88, 21, 48, 15, 27, 69, 35, 20 (2)20, 15, 21, 24, 4
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下: (1)24, 88, 21, 48, 15, 27, 69, 35, 20 (2)20, 15, 21, 24, 4
admin
2019-08-10
46
问题
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下:
(1)24, 88, 21, 48, 15, 27, 69, 35, 20
(2)20, 15, 21, 24, 48, 27, 69, 35, 88
(3)15, 20, 21, 24, 35, 27, 48, 69, 88
(4)15, 20, 21, 24, 27, 35, 48, 69, 88
所采用的排序方法是:
选项
A、快速排序
B、选择排序
C、希尔排序
D、归并排序
答案
A
解析
本题我们不容易一次就确定到底采用哪种排序方法,那么就可以采用排除法,按照四个选项当中的算法去模拟一遍。如果是选择排序,则在4轮排序过程中无法得到最后的排序结构,因为选择排序每次只能确定一个元素的位置;如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。
转载请注明原文地址:https://kaotiyun.com/show/IgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于井田,最具权威性的最早的叙述者是()
西汉的主要赋税形式中,征收对象是儿童的是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
真值0在原码、反码和补码机器数形式下()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
ICMP在TCP/IP协议集中属于()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
关于哈夫曼树,下列说法正确的是().
随机试题
认真阅读下面材料,仔细分析,联系现实生活,看能引出何种观点,然后任选一个角度,写一篇700字左右的论说文,题目自拟。有一句格言说:“谦虚与怀疑是富有的淘金者的左手和右手,作为一个富有的淘金者,不仅要用他的左手,也要用他的右手。”
8周妊娠,难免流产,首选的治疗是
下列关于慢粒白血病急性变的叙述,不恰当的是
下列哪项不是外科疾病总的发病机制
对证券价格波动原因解释是:对价格与所反映信息内容偏离的调整的学派是基本分析流派。()
某企业拟采购一批原材料,价值10000元,供应商规定的付款条件如下:(1)立即付款,价格9630元。(2)第20天付款,价格9750元。(3)第40天付款,价格9870元。(4)第60天付款,价格10000元。要求:假设银行短期贷款的利
在某地暴恐案件处置中,为抓捕穷凶极恶的暴恐分子,特警队员们周密部署、全方位立体配合,在海拔3000多米、沟壑纵横的深山中千里追击,连续战斗。他们不畏艰险、不惧牺牲,在雪地中埋伏、在冰水中潜行、在山石缝隙中穿过,经过近两个月的顽强拼搏,最终将暴恐分子剿灭,保
甲与乙共谋达成分工配合杀害丙的计划,按照计划,甲从前门进入丙家追杀丙,丙欲从后门逃跑之时,被守候在此的乙一刀捅死。甲、乙的共同犯罪形式是()
【S1】【S2】
A、Itisverycommercial.B、Itisveryinsecure.C、Itisverynoisy.D、Itisveryunfriendly.B[听力原文]Whatdoesthespeakerthink
最新回复
(
0
)