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

admin2010-06-06 23

问题用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：　　　　20，15，21，25，47，27，68，35，84　　　　15，20，21，25，35，27，47，68，84　　　　15，20，2重，25，27，35，47，68，84则所采用的排序方法是(　　)。

选项 A、选择排序
B、希尔排序
C、归并排序
D、快速排序

答案D

解析快速排序的基本思想是基于分治策略的。对于输入的子序列L[p．．r]，如果规模足够小则直接进行排序，否则分三步处理：
①分解(Divide)：将输入的序列L[p．．r]划分成两个非空子序列L[p．．q]和L[q+1．．r]，使L[p．．q]中任一元素的值不大于L[q+1．．r]中任一元素的值。
②递归求解(Conquer)：通过递归调用快速排序算法分别对L[p．．q]和L[q+1．．r]进行排序。
③合并(Merge)：由于对分解出的两个子序列的排序是就地进行的，所以在L[p．．q]和L[q +1．．r]都排好序后不需要执行任何计算L[p．．r)就已排好序。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

以下程序运行后的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t

有以下程序#include＜stdio.h＞voidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;

若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

以下选项中不能作为C语言合法常量的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在面向对象方法中，不属于“对象”基本特点的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

A.偶联疫苗B.重组疫苗C.核酸疫苗D.治疗性疫苗E.immuneRNA接种对象是健康群体，主要起免疫预防作用的是()

广播电视媒介、电信媒介特有的资源是()

肺心病肺动脉高压形成的主要原因是()

子宫肌瘤引起月经量增多最主要的因素是

细菌性肺炎抗菌治疗抗菌药物一般用至：

保留金一般分()次支付。

银行可以不受贷款意向书任何内容的约束。()

保险中介的作用在于()。

下列预算中，一般不作为资金预算编制依据的是()。

已知(X，Y)服从二维正态分布，E(X)=E(Y)=μ，D(X)=D(Y)=σ2，X和Y的相关系数ρ=0，则X和Y()

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

二级C

NCRE全国计算机二级

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

以下程序运行后的输出结果是()。#include＜stdio．h＞voidreverse(inta[]，intn){inti，t；for(i=0；i＜n／2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t

有以下程序#include＜stdio.h＞voidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;

若有定义：floatx＝1．5；inta＝1，b＝3，c＝2；则正确的switch语句是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

以下选项中不能作为C语言合法常量的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在面向对象方法中，不属于“对象”基本特点的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

A.偶联疫苗B.重组疫苗C.核酸疫苗D.治疗性疫苗E.immuneRNA接种对象是健康群体，主要起免疫预防作用的是()

广播电视媒介、电信媒介特有的资源是()

肺心病肺动脉高压形成的主要原因是()

子宫肌瘤引起月经量增多最主要的因素是

细菌性肺炎抗菌治疗抗菌药物一般用至：

保留金一般分()次支付。

银行可以不受贷款意向书任何内容的约束。()

保险中介的作用在于()。

下列预算中，一般不作为资金预算编制依据的是()。

已知(X，Y)服从二维正态分布，E(X)=E(Y)=μ，D(X)=D(Y)=σ2，X和Y的相关系数ρ=0，则X和Y()

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

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)