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

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

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一个使用选择性重传协议的数据链路层协议，如果采用了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和非门、与非门、或非门若干，如下图所

随机试题

将房屋租赁区分为住宅片用房租赁和非住宅用房租赁的标准是__________。
大中型企业适用的会计制度设计方式是()
女性，35岁，左肾结核无功能，右肾轻度积水，功能尚可，膀胱容量正常，上肺浸润性肺结核。目前最恰当的治疗是
赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久剧烈疼痛，伴有反复恶心、呕吐出胆汁。护理体检：上腹部压痛，腹壁轻度紧张。测血清淀粉酶明显增高。水肿型胰腺炎与出血坏死型胰腺炎的主要鉴别点是有无
上网定价发行方式：指利用证券交易所开的交易系统，主承销商的证券交易所开设股票发行专户并作为唯一的卖方，投资者在指定时间内，按现行委托买入股票的方式进行申购的发行方式。(　　)
甲公司根据生产的特点和管理的要求对A产品采用品种法计算产品成本。生产费用采用在产品按定额成本计价法在完工产品与月末在产品之间分配。在生产A产品的同时生产出副产品P产品，副产品采用作价扣除法分配其成本。甲公司2014年12月共发生费用82000元，其中：直
有下列二叉树，对此二叉树中序遍历的结果为()。
Thepost-80snowhavebecomethemainstreaminthesociety.Moreandmorepost-80swritersspringupandhavebeeninfullswin
FrenchPresidentJacqueChiracdoesNOTinsiston______.
闭幕词说明：请写一份闭幕词，宣布讨论会闭幕。内容：1.代表组委会的全体成员感谢大家参加讨论会，并促使其成功；2．对大家表示祝福：3．期待在下一次讨论会见到大家：4．很荣幸宣布讨论会结束。Words

最新回复(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

学硕统考专业

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

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

一个使用选择性重传协议的数据链路层协议，如果采用了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和非门、与非门、或非门若干，如下图所

将房屋租赁区分为住宅片用房租赁和非住宅用房租赁的标准是__________。

大中型企业适用的会计制度设计方式是()

女性，35岁，左肾结核无功能，右肾轻度积水，功能尚可，膀胱容量正常，上肺浸润性肺结核。目前最恰当的治疗是

赵先生，40岁，于饱餐、饮酒后突然发生中上腹持久剧烈疼痛，伴有反复恶心、呕吐出胆汁。护理体检：上腹部压痛，腹壁轻度紧张。测血清淀粉酶明显增高。水肿型胰腺炎与出血坏死型胰腺炎的主要鉴别点是有无

上网定价发行方式：指利用证券交易所开的交易系统，主承销商的证券交易所开设股票发行专户并作为唯一的卖方，投资者在指定时间内，按现行委托买入股票的方式进行申购的发行方式。( )

有下列二叉树，对此二叉树中序遍历的结果为()。

Thepost-80snowhavebecomethemainstreaminthesociety.Moreandmorepost-80swritersspringupandhavebeeninfullswin

FrenchPresidentJacqueChiracdoesNOTinsiston______.

闭幕词说明：请写一份闭幕词，宣布讨论会闭幕。内容：1.代表组委会的全体成员感谢大家参加讨论会，并促使其成功；2．对大家表示祝福：3．期待在下一次讨论会见到大家：4．很荣幸宣布讨论会结束。Words

上网定价发行方式：指利用证券交易所开的交易系统，主承销商的证券交易所开设股票发行专户并作为唯一的卖方，投资者在指定时间内，按现行委托买入股票的方式进行申购的发行方式。(　　)