用某种排序方法对关键字序列(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 28

问题用某种排序方法对关键字序列(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全国计算机二级

以下程序运行后的输出结果是()。#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

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，

将E—R图转换到关系模式时，实体与联系都可以表示成()。

WithoutthehelpofmyEnglishteacher,I(win)________thefirstprizeintheEnglishSpeakingCompetition.

Beingvery_____,heknewwhatwasgoingonabouthim.

离散型随机变量的分布律具备()性质。

证券公司设立限定性集合资产管理计划，应当事先报(　　)。

青春期阶段的自我中心主义是否认其他人可能有不同的知觉和相信的事物。()

一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1mS，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

用某种排序方法对关键字序列(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全国计算机二级

以下程序运行后的输出结果是()。#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

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下述语句中，在字符串s1和s2相等时显示"theyareEqual"的是()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]=’’ABCD＼0EFG＼0’’，b[]=’’IJK

若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。

fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]={{1，

将E—R图转换到关系模式时，实体与联系都可以表示成()。

WithoutthehelpofmyEnglishteacher,I(win)________thefirstprizeintheEnglishSpeakingCompetition.

Beingvery_____,heknewwhatwasgoingonabouthim.

离散型随机变量的分布律具备()性质。

证券公司设立限定性集合资产管理计划，应当事先报( )。

青春期阶段的自我中心主义是否认其他人可能有不同的知觉和相信的事物。()

一台主机正在通过一条10Gbit／s的信道发送65535字节的满窗口数据，信道的往返延迟为1mS，不考虑数据处理时间。TCP连接可达到的最大数据吞吐量是()。(假设用于标记字节的序号位为32位，报文的生存时间为120s)

有以下程序:#include＜iostream.h＞Floatfun(intx,inty){return(x＋y);}voidmain(){inta＝2,b＝5,c＝8;cout＜

用某种排序方法对关键字序列(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

证券公司设立限定性集合资产管理计划，应当事先报(　　)。