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

问题用某种排序方法对关键字序列(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类型数据占用内存大小的叙述中正确的是()。

有以下程序段：intx，i；mr(i=1；i＜=100；i++){$canf("％d"，&x)；if(x＜0)continue；pfinff("％4d＼n"，x)；}下列各项中，针对上述程序段的描述正确的是()。

有以下程序：#includeintfun(inta，intB){if(b==0)retuma；elsereturn(fun(一一a，一一h))；}main(){printf

在数据库管理技术的发展中，数据独立性最高的是()。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

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

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

男性，20岁，近5年反复咳嗽、咳脓痰，给予抗炎治疗后病情可短期缓解，但从未系统体检。最急需进行的检查是

患者，男，59岁。平素头晕头痛，耳鸣目眩，突发右半身不遂，肢软无力，口舌歪斜，言蹇语涩，不能起床已半年余，舌暗苔薄腻，脉弦细。其治法是

磁盘属于()。

资本资产定价理论认为，当引入无风险证券后，有效边界为()。

下列关于进程间通信的叙述中，不正确的是______。

Unfortunately,therearenothree-bedroomapartmentsavailable______leasenearthedowntownarea.

【B1】【B6】

TheArtofPublicSpeakingIfyouweretotape-recordoneofDavidLetterman’scomedyroutines,memorizeitwordforword,a

用某种排序方法对关键字序列(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类型数据占用内存大小的叙述中正确的是()。

有以下程序段：intx，i；mr(i=1；i＜=100；i++){$canf("％d"，&x)；if(x＜0)continue；pfinff("％4d＼n"，x)；}下列各项中，针对上述程序段的描述正确的是()。

有以下程序：#includeintfun(inta，intB){if(b==0)retuma；elsereturn(fun(一一a，一一h))；}main(){printf

在数据库管理技术的发展中，数据独立性最高的是()。

若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是()。

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

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

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

男性，20岁，近5年反复咳嗽、咳脓痰，给予抗炎治疗后病情可短期缓解，但从未系统体检。最急需进行的检查是

患者，男，59岁。平素头晕头痛，耳鸣目眩，突发右半身不遂，肢软无力，口舌歪斜，言蹇语涩，不能起床已半年余，舌暗苔薄腻，脉弦细。其治法是

磁盘属于()。

资本资产定价理论认为，当引入无风险证券后，有效边界为()。

下列关于进程间通信的叙述中，不正确的是______。

Unfortunately,therearenothree-bedroomapartmentsavailable______leasenearthedowntownarea.

【B1】【B6】

TheArtofPublicSpeakingIfyouweretotape-recordoneofDavidLetterman’scomedyroutines,memorizeitwordforword,a

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