用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，2l，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84

admin2016-03-29 69

问题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，2l，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/XnRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

标志着南京国民政府在全国范围内形式上完成统一的事件是()。
三国时期，魏、蜀、吴灭亡的先后顺序是()。
在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
春秋大国争霸与战国兼并战争如何区别?
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
20世纪30年代，法国政治上的斗争十分激烈，()在资产阶级右翼势力的进攻下失败了，但是它在法国现代史上的历史进步意义应该予以充分肯定。
论述欧洲一体化进程及其影响。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

随机试题

下列物质的燃烧属于表面燃烧的有()。
A．连锁式联系B．辐射式联系C．聚合式联系D．环状联系反馈和后放的结构基础是
患者，男，4岁，啼哭时可见腹股沟上段内侧由外上向内下前斜行突现一圆形囊性包块，平卧时可自行回纳。应首先考虑的是
《医疗事故处理办法》规定尸检的期限是
案情：王某是甲公司的采购员，经常代表甲公司到乙公司进行采购，后来，王某辞职离开甲公司，且乙公司知道此事。一日，乙公司新到一批紧俏货物，想问甲公司是否需要，但一时找不到甲公司负责人，遂打电话给王某，让其帮忙问甲公司是否需要，王某并未请示甲公司负责人，
下列叙述错误的是()。
某公司现有发行在外的普通股100万股，每股面额1元，资本公积300万元，未分配利润800万元，股票市价5元/股；若按10%的比例发放股票股利并按市价折算，公司资本公积的报表列示将为()万元。
DifferentgenerationsofAmericansmaybebestdividedwithregardtoThewriter’sattitudetowardstheissueis
下列有关数据库的描述，正确的是______。
CrossCulturalNegotiationsIt’simportanttounderstandtheculturaldifferencesinnegotiations,asdifferentcultureshavedi

最新回复(0)

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下： (1)25，84，2l，47，15，27，68，35，20 (2)20，15，21，25，47，27，68，35，84

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

三国时期，魏、蜀、吴灭亡的先后顺序是()。

在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

春秋大国争霸与战国兼并战争如何区别?

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

20世纪30年代，法国政治上的斗争十分激烈，()在资产阶级右翼势力的进攻下失败了，但是它在法国现代史上的历史进步意义应该予以充分肯定。

论述欧洲一体化进程及其影响。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列物质的燃烧属于表面燃烧的有()。

A．连锁式联系B．辐射式联系C．聚合式联系D．环状联系反馈和后放的结构基础是

患者，男，4岁，啼哭时可见腹股沟上段内侧由外上向内下前斜行突现一圆形囊性包块，平卧时可自行回纳。应首先考虑的是

《医疗事故处理办法》规定尸检的期限是

下列叙述错误的是()。

某公司现有发行在外的普通股100万股，每股面额1元，资本公积300万元，未分配利润800万元，股票市价5元/股；若按10%的比例发放股票股利并按市价折算，公司资本公积的报表列示将为()万元。

DifferentgenerationsofAmericansmaybebestdividedwithregardtoThewriter’sattitudetowardstheissueis

下列有关数据库的描述，正确的是______。

CrossCulturalNegotiationsIt’simportanttounderstandtheculturaldifferencesinnegotiations,asdifferentcultureshavedi