用某种排序方法对线性表(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

admin2019-08-15 50

问题用某种排序方法对线性表(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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

简述上市公司增发的条件。
关于血清肌酐哪一项是错误的()
按照隧道长度进行分类，属于长隧道的是()。
从财政收入角度看，()是中央政府为实现公共财政职能、平衡财政收支、按照有借有还的信用原则筹集财政资金的一种方式。
Thegovernmentissuedawarningtolocalcompaniesthatallwastemustbedisposedof________ortheywillfaceheavyfines．
1．人人都知道文化的重要性，也明白未来是个“拼文化”的时代，电影、电视、网络、游戏、动漫、出版、非物质文化遗产，正在受到空前的重视。但在文化建设中，公共文化服务在大众的意识里始终没有形成一个清晰的概念。所谓公共文化服务，就是主要南政府提供的以保障公民的基本
能被植物光合作用利用的太阳辐射，称为光合有效辐射(PAR)。图1示意1961-2007年我国年平均PAR强度的空间分布。如仅考虑光合有效辐射，我国农业生产潜力最大的地区是（）。
传统理论认为水稻、小麦等自花授粉作物没有杂交优势，而袁隆平等科学家在实践中观察到的现象与此不符，于是大胆创新，反复试验，成功培育出三系杂交稻。这说明()
服をたくさん________て、汗をかいてしまいました。
Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfrom______and______tothecities.

最新回复(0)

用某种排序方法对线性表(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

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

简述上市公司增发的条件。

关于血清肌酐哪一项是错误的()

按照隧道长度进行分类，属于长隧道的是()。

从财政收入角度看，()是中央政府为实现公共财政职能、平衡财政收支、按照有借有还的信用原则筹集财政资金的一种方式。

Thegovernmentissuedawarningtolocalcompaniesthatallwastemustbedisposedof________ortheywillfaceheavyfines．

能被植物光合作用利用的太阳辐射，称为光合有效辐射(PAR)。图1示意1961-2007年我国年平均PAR强度的空间分布。如仅考虑光合有效辐射，我国农业生产潜力最大的地区是（）。

传统理论认为水稻、小麦等自花授粉作物没有杂交优势，而袁隆平等科学家在实践中观察到的现象与此不符，于是大胆创新，反复试验，成功培育出三系杂交稻。这说明()

服をたくさん________て、汗をかいてしまいました。

Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfrom______and______tothecities.

Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfromandtothecities.