首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{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
32
问题
用某种排序方法对线性表{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://jikaoti.com/ti/k2GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
快速排序最易发挥其长处的情况是()。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
随机试题
农业生产中玉米地中的玉米螟卵块,常呈()
A、肺癌B、乳腺癌C、结肠癌D、皮肤癌E、四肢肉瘤可经椎旁静脉系统转移到骨的肿瘤是
下列城市规划因素中,影响土地价格的个别因素是()。
以下原因不是房地产市场过度开发诱因的是()。
关于出版物的属性,说法正确的是()。
You’dbeexposedtoalot________pollutionifyoumovedtoatownwithpurewaterandair.
长城386微机中的“386”指的是()。
【B1】【B16】
Chicago’sChildren’sHospitalistheluckyreceiverofasurprise$18milliongiftfromGladysHolm.Sheoncewasasecretary
ThelongestriverinNewZealandis______.
最新回复
(
0
)