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

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

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

有以下程序段：#includeintx；floaty；chars[10]；scanf(’’％3d％f％s’’，&x，&y，name)；当执行上述程序段，从键盘上输入12345568Tom后，y的值为()。

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是

设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

有以下程序#includemain(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／print]f("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

以下程序依次把从终端输入的字符存放到f文件中，用“＃”作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")

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

字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是()。

下列关于二叉树的叙述中，正确的是()。

下列有关股份有限公司的股份转让的表述哪些是正确的：()

甲公司与乙公司订立一书面合同，甲公司签字盖章后邮寄给乙公司签字盖章，该合同的成立时间为()

某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料，给调查带来极大的困难，情节较为严重。其所在单位采取的措施的是()

患者男，63岁，慢性胃炎，幽门螺杆菌(＋)，需要采用抗菌药物治疗，其用药原则是()

关于适用简易程序审理刑事案件变更为适用普通程序，下列哪些说法是正确的?(2011年卷二71题，多选)

关于采光可节省的年照明用电量的计算式中，与下列参数无关的是()。

按基金的投资标的划分，证券投资基金可分为()。Ⅰ．债券基金Ⅱ．股票基金Ⅲ．货币市场基金Ⅳ．契约型基金

税收司法行为应当遵循的基本原则有()。

甲公司2009年3月5日向乙公司购买了一处位于郊区的厂房，随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30％，同时甲公司以该厂房作为抵押向丁银行借入余下的70％价款。这种租赁方式是()。

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

用某种排序方法对关键字序列(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)；}程序运行后的输出结果是()。

有以下程序段：#includeintx；floaty；chars[10]；scanf(’’％3d％f％s’’，&x，&y，name)；当执行上述程序段，从键盘上输入12345568Tom后，y的值为()。

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是

设a和b均为int型变量，且a=6，b=11，则能使值为3的表达式是()。

有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20；给b赋值*／print]f("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

以下程序依次把从终端输入的字符存放到f文件中，用“＃”作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")

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

字符数组a和b中存储了两个字符串，判断字符串a和b是否相等，应当使用的是()。

下列关于二叉树的叙述中，正确的是()。

下列有关股份有限公司的股份转让的表述哪些是正确的：()

甲公司与乙公司订立一书面合同，甲公司签字盖章后邮寄给乙公司签字盖章，该合同的成立时间为()

某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料，给调查带来极大的困难，情节较为严重。其所在单位采取的措施的是()

患者男，63岁，慢性胃炎，幽门螺杆菌(＋)，需要采用抗菌药物治疗，其用药原则是()

关于适用简易程序审理刑事案件变更为适用普通程序，下列哪些说法是正确的?(2011年卷二71题，多选)

关于采光可节省的年照明用电量的计算式中，与下列参数无关的是()。

按基金的投资标的划分，证券投资基金可分为()。Ⅰ．债券基金Ⅱ．股票基金Ⅲ．货币市场基金Ⅳ．契约型基金

税收司法行为应当遵循的基本原则有()。

甲公司2009年3月5日向乙公司购买了一处位于郊区的厂房，随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30％，同时甲公司以该厂房作为抵押向丁银行借入余下的70％价款。这种租赁方式是()。

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

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

有以下程序#includemain(){inta=0，b=0；／给a赋值a=10；b=20；给b赋值／print]f("a+b=％d＼n"，a+b)；／输出计算结果／}程序运行后的输