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

问题用某种排序方法对线性表(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)所有事件的最早发生时间如下：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
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

表现在对待教育方针、培养目标、执行教育法规、处理教育矛盾各个方面的是办学水平综合性指标中学校的()
Ifwecontinuetoargueoverminorpoints,wewon’tget________nearasolution.
下列对粉煤灰硅酸盐砌块质量要求的叙述错误的是()
上海证券交易所证券交易的收盘价为当日该证券最后一笔前1分钟所有交易的成交量加权平均价(含最后一笔交易)。()
资料：A公司是一个家用电器零售商，现经营约500种家用电器产品。该公司正在考虑经销一种新的家电产品。据预测该产品年销售量为1080台，一年按360天计算，平均日销售量为3台，固定的储存成本2000元／年，变动的储存成本为100元／台(一年)；固定的订货
下列各项因素中，影响经营杠杆系数计算结果的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()
计算，其中D＝{(x，y)｜x2＋y2≤1，x≥0，y≥0}．
如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，就好像这个事务从未做过这些更新。这是保证事务的（）特性。
Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc

最新回复(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这样的流，请问发送到信道上它将会变成()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

表现在对待教育方针、培养目标、执行教育法规、处理教育矛盾各个方面的是办学水平综合性指标中学校的()

Ifwecontinuetoargueoverminorpoints,wewon’tget________nearasolution.

下列对粉煤灰硅酸盐砌块质量要求的叙述错误的是()

上海证券交易所证券交易的收盘价为当日该证券最后一笔前1分钟所有交易的成交量加权平均价(含最后一笔交易)。()

下列各项因素中，影响经营杠杆系数计算结果的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

计算，其中D＝{(x，y)｜x2＋y2≤1，x≥0，y≥0}．

如果一个事务执行成功，则该事务中的更新全部提交；如果一个事务执行失败，则该事务中已做过的更新全部撤消，就好像这个事务从未做过这些更新。这是保证事务的（）特性。

Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc