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

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

有以下程序：#include＜stdio．h＞main(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}程序执行后的输出结果是()。

结构化程序设计的基本原则不包括（）。

设变量x和变量y都是int类型，且x=1，y=2，则pfintf("％d％d"，x，y，(x，y))的输出结果是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

对于循环队列，下列叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列选项中属于面向对象设计方法主要特征的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

Airpollutionisobviouslyoneofthemajor______ofcitylife.

患者，女性，35岁。因重度甲状腺功能亢进症(甲亢)入院，择期手术治疗。在术前准备期间，患者害怕手术，焦虑不安。为了抑制甲状腺素的释放，减少甲状腺血供，术前常用下列哪种药物

急性氟中毒的主要症状不包括

（2010年）水泵装置的管道系统特性曲线反缺（）随出水量变化的关系。

Thehouseparentwaschasingthebeautifulbutterflies．Hecaughtthesebeautiful【C1】______，oneaftheother．andthentookthemfr

Itisnolongerparticularlyrareforwomentobethemainbreadwinner—intheUSaquarterofwivesnowearnmorethantheirhus

下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassDoWhileLoop{

用某种排序方法对关键字序列(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＞main(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){intk=5；while(--k)printf("％d"，k-=3)；printf("＼n")；}程序执行后的输出结果是()。

结构化程序设计的基本原则不包括（）。

设变量x和变量y都是int类型，且x=1，y=2，则pfintf("％d％d"，x，y，(x，y))的输出结果是()。

能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

对于循环队列，下列叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列选项中属于面向对象设计方法主要特征的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

Airpollutionisobviouslyoneofthemajor______ofcitylife.

患者，女性，35岁。因重度甲状腺功能亢进症(甲亢)入院，择期手术治疗。在术前准备期间，患者害怕手术，焦虑不安。为了抑制甲状腺素的释放，减少甲状腺血供，术前常用下列哪种药物

急性氟中毒的主要症状不包括

（2010年）水泵装置的管道系统特性曲线反缺（）随出水量变化的关系。

Thehouseparentwaschasingthebeautifulbutterflies．Hecaughtthesebeautiful【C1】______，oneaftheother．andthentookthemfr

Itisnolongerparticularlyrareforwomentobethemainbreadwinner—intheUSaquarterofwivesnowearnmorethantheirhus

下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassDoWhileLoop{

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