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

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

以下程序的输出结果是()。main(){inta=4,b=3，c=2，d=1；printf(”％d”，a＞b?a：d＞c?d：b)；}

有以下程序：#include＜stdio．h＞main(){FlLEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

若有以下程序段：charstr[4][12]：{"aaa"，"bbbb"，"cccec"，"dddddd"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；则以下错误引用字符串的选项是

以下叙述中错误的是()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下面关于位运算符的叙述，正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

Afterseveralsleeplessnights,Mr.Johnson______aperfectsolutiontothefinancialproblemsofhiscompany.

A．四逆散B．柴胡疏肝散C．逍遥散D．一贯煎E．痛泻要方两胁作痛，头痛目眩，月经不调，乳房作胀，神疲食少，脉弦而虚者，治宜选用

慢性支气管炎的预防，下列首先要注意的是

A．0号B．1号C．2号D．3号E．4号现有阿司匹林粉欲装胶囊，如何按其装量，恰当选用胶囊号码0．15g

A．螳螂科B．鲍科C．乌贼科D．雉科E．芫青科桑螵蛸的原动物属于()。

在美术教学设计中要突出美术学科自身特点，必须落实美术课程中所具有的()、视觉性和实践性。

Forseveralyears,Americanshaveenjoyedteleshopping—watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE

某部门派出两名优秀员工甲和乙参加集团的知识问答比赛，其中甲获奖的概率为0.5，乙获奖的概率为0.6，则两人中至少有一个人获奖的概率为()

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationisthatitisattheendoftheearth.Itisto

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

以下程序的输出结果是()。main(){inta=4,b=3，c=2，d=1；printf(”％d”，a＞b?a：d＞c?d：b)；}

有以下程序：#include＜stdio．h＞main(){FlLE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

若有以下程序段：charstr[4][12]：{"aaa"，"bbbb"，"cccec"，"dddddd"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；则以下错误引用字符串的选项是

以下叙述中错误的是()。

下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：1234

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下面关于位运算符的叙述，正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。

Afterseveralsleeplessnights,Mr.Johnson______aperfectsolutiontothefinancialproblemsofhiscompany.

A．四逆散B．柴胡疏肝散C．逍遥散D．一贯煎E．痛泻要方两胁作痛，头痛目眩，月经不调，乳房作胀，神疲食少，脉弦而虚者，治宜选用

慢性支气管炎的预防，下列首先要注意的是

A．0号B．1号C．2号D．3号E．4号现有阿司匹林粉欲装胶囊，如何按其装量，恰当选用胶囊号码0．15g

A．螳螂科B．鲍科C．乌贼科D．雉科E．芫青科桑螵蛸的原动物属于()。

在美术教学设计中要突出美术学科自身特点，必须落实美术课程中所具有的()、视觉性和实践性。

Forseveralyears,Americanshaveenjoyedteleshopping—watchingTVandbuyingthingsbyphone.NowteleshoppingisstartinginE

某部门派出两名优秀员工甲和乙参加集团的知识问答比赛，其中甲获奖的概率为0.5，乙获奖的概率为0.6，则两人中至少有一个人获奖的概率为()

已知函数func的原型为intfunc(int,int);下列重载函数原型中错误的是

ThebiggestproblemfacingChileasitpromotesitselfasatouristdestinationisthatitisattheendoftheearth.Itisto

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

有以下程序：#include＜stdio．h＞main(){FlLEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf