用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

admin2009-02-13 52

问题用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则采取的排序方法是

选项 A、直接选择排序
B、冒泡排序
C、快速排序
D、希尔排序

答案4

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，该题采用的是快速排序法。

转载请注明原文地址:https://kaotiyun.com/show/vz1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

下列数据结构中能应用二分查找的是

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

下列数据结构中，能用二分法进行查找的是

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列语句序列执行后，a的值是()doublea=26.5；a%=5；

下列关于队列的叙述中正确的是()。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

下列关于队列的叙述中正确的是

肺泡与血液间气体扩散的方向主要取决于

WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren

根据《支付结算办法》的规定，下列有关票据金额中文大写的填写中，符合规定的有()。

对客户的收人来源情况进行分析，主要是从()的角度帮助客户追求更高的收入水平。

各基金销售机构需满足开展基金销售业务的网点应有()名以上人员具备基金销售业务资质的要求。

青少年期常常被称为()。

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。

若有以下程序#include＜stdio.h＞main(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)s

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

下列数据结构中能应用二分查找的是

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

下列数据结构中，能用二分法进行查找的是

标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

下列语句序列执行后，a的值是()doublea=26.5；a%=5；

下列关于队列的叙述中正确的是()。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

下列关于队列的叙述中正确的是

肺泡与血液间气体扩散的方向主要取决于

WhydopeoplereadnegativeInternetcommentsanddootherthingsthatwillobviouslybepainful?Becausehumanshaveaninheren

根据《支付结算办法》的规定，下列有关票据金额中文大写的填写中，符合规定的有()。

对客户的收人来源情况进行分析，主要是从()的角度帮助客户追求更高的收入水平。

各基金销售机构需满足开展基金销售业务的网点应有()名以上人员具备基金销售业务资质的要求。

青少年期常常被称为()。

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

西欧中世纪的骑士教育作为家庭教育形式，是普通人民的教育。

若有以下程序#include＜stdio.h＞main(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)s

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。