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

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

在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d．t，s)；bre

若有如下定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述中正确的是()。

有如下程序#includeintsum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,p;for(i=1;i

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

支持子程序调用的数据结构是()。

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

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

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

下列函数原型声明中错误的是

非空的循环单链表head的尾结点(由p所指向)，满足

太阳系的小行星带分布在()。

安装()可以防止抽油机平衡重块地脚螺栓松动故障。

极限=______．

膀胱镜检查时，应采用

某污水处理项目所在地政府每年给予该项目一定金额的财政补贴，在财务现金流量表的构成要素中，该项补贴金应视为项目的()。

下列关于偏见的陈述，错误的是()。

下列哪些是敏感系数所不具有的性质()。

在下面附属类方法中的下划线处应填入的正确参数是()。publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregoria

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

在下述程序中，判断i>j共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d．t，s)；bre

若有如下定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述中正确的是()。

有如下程序#includeint*sum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,*p;for(i=1;i

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

支持子程序调用的数据结构是()。

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

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

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

下列函数原型声明中错误的是

非空的循环单链表head的尾结点(由p所指向)，满足

太阳系的小行星带分布在()。

安装()可以防止抽油机平衡重块地脚螺栓松动故障。

极限=______．

膀胱镜检查时，应采用

某污水处理项目所在地政府每年给予该项目一定金额的财政补贴，在财务现金流量表的构成要素中，该项补贴金应视为项目的()。

下列关于偏见的陈述，错误的是()。

下列哪些是敏感系数所不具有的性质()。

在下面附属类方法中的下划线处应填入的正确参数是()。publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregoria

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

有如下程序#includeintsum(intdata){staticintinit=0;init+=data;return&init;}main(){inti,p;for(i=1;i

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