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

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

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有以下程序：#includemain(){intfindmax(int，int，int)，m；…m=findmax(a，b，c)；…}intfindmax(intx，in

有以下程序#includemain(){FILE*fp；inti=20，j=30，k，n；fp=fopen("d1．dat"，"w")；fprintf(fp，"％d＼n"，i)；fprintf(fp，"％

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

关于分支语句if(E)printf(’’％d＼n’’，k)；中，不可以替代E的表达式是()。

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

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

以下选项中不能用做C程序合法常量的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Myfatherwasaforemanofasugar-caneplantationinRioPiedras,PuertoRico.Myfirstjobwastodrivetheoxenthatplowedt

A．呼吸困难B．呕吐C．腰痛D．腹泻E．肌肉震颤属呼吸系统疾病问诊内容的是

阿托品对眼的作用是

交易性金融资产取得时发生的交易费用应当计入()。

目前，全球主要采取用来确定专利权的保护范围的原则是()。

公务员法属于()。

下列项目中，属于“确定资产公允价值减去处置费用后的净额”中的处置费用的有()。

简述国立音乐专科学校师生们的创作。

伪造货币罪，是指仿照国家货币的票面、颜色、形状，采用各种方法制作假币，冒充真币的行为。下列选项中，属于伪造货币罪的是()。

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

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

有以下程序：#includemain(){intfindmax(int，int，int)，m；…m=findmax(a，b，c)；…}intfindmax(intx，in

有以下程序#includemain(){FILE*fp；inti=20，j=30，k，n；fp=fopen("d1．dat"，"w")；fprintf(fp，"％d＼n"，i)；fprintf(fp，"％

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

关于分支语句if(E)printf(’’％d＼n’’，k)；中，不可以替代E的表达式是()。

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

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是()。

以下选项中不能用做C程序合法常量的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Myfatherwasaforemanofasugar-caneplantationinRioPiedras,PuertoRico.Myfirstjobwastodrivetheoxenthatplowedt

A．呼吸困难B．呕吐C．腰痛D．腹泻E．肌肉震颤属呼吸系统疾病问诊内容的是

阿托品对眼的作用是

交易性金融资产取得时发生的交易费用应当计入()。

目前，全球主要采取用来确定专利权的保护范围的原则是()。

公务员法属于()。

下列项目中，属于“确定资产公允价值减去处置费用后的净额”中的处置费用的有()。

简述国立音乐专科学校师生们的创作。

伪造货币罪，是指仿照国家货币的票面、颜色、形状，采用各种方法制作假币，冒充真币的行为。下列选项中，属于伪造货币罪的是()。

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