首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{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
23
问题
用某种排序方法对线性表{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
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
论述唐玄宗时期军事制度的主要变化及其影响。
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
随机试题
A.急性发作,关节肿痛,高热,全身中毒症状重,白细胞升高明显B.需要抗生素治疗C.两者皆是D.两者皆不是化脓性关节炎
胫骨结节与胫骨上端骨化为一整体的年龄是
A.金黄色葡萄球菌B.溶血性链球菌C.大肠杆菌D.绿脓杆菌E.变形杆菌脓液稠厚,有恶臭或粪臭
A、避光并不超过20℃B、2~10℃C、对照品D、0.3mg以下E、不超过20℃按干燥品计
经济结构不平衡引起的一般物价水平的持续上涨,属于()。
关于公安工作,下列哪一说法不准确?( )
【和亲政策】
将十进制数0.7109375转换成二进制数是(2)。
微型计算机产品至今已经历了多次演变,其主要标志是( )。
在考生文件夹下打开EXCEL.XLSX文件:选取“产品型号”列、“上月销售量”列和“本月销售量”列内容,建立“簇状柱形图”,图表标题为“销售情况统计图”,图例置底部;将图表插入到表的A14:E27单元格区域内,保存EXCEL.XLSX文件。
最新回复
(
0
)