首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,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,15,21,25,47,27,68,35,84
admin
2019-08-15
55
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3) 15,20,21,25,35,27,47,68,84
(4) 15,20,21,25,27,35,47,68,84
其所采用的排序方法是( )。
选项
A、直接选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
A
解析
可以看到,每趟从无序区中找出一个最大的元素定位,所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/XdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
超声造影回声强度减低的原因是
国际企业在实行生产系统的标准化时会遇到子公司所在国的各种环境因素阻碍,这些环境障碍因素包括()
《饮酒》(其五)所体现的诗人归隐田园后的心态有()
Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus
某市检察分院的反贪局侦查员李某,在办理自侦案件的过程中,认为本案中存在专门性问题,需要由本检察院的技术部门进行鉴定。下列什么人员或机构有权决定进行该项鉴定?
财政部颁发的《会计电算化管理办法》,是于()开始执行的。
国际铁路联运列车上的用于进出境货物施封的篷布必须向海关申报。()
与货币供应量M0相对应的货币乘数K0为()不同层次的货币流动性不同,货币乘数大小有别,因此货币在不同层次间的转移,产生的影响有()。
1995年,长通公司调整组织机构后,对公司总部来说()长通公司不断改革组织结构的实践说明()
下列说法正确的是().
最新回复
(
0
)