设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2020-10-21 77

问题设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，51，57，66，81，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的住一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

转载请注明原文地址:https://www.kaotiyun.com/show/hNyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：k(n){}；～XX(){cout＜＜"XX"；}vi

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句在／／error

以下程序的输出的结果是()。#include＜lostream．h＞voidmain(){inti，k，a[10]，p[3]；k=5；for(i=0；i＜9；i++)a[i]=i；for(i=0；i＜3；i++)p[i]=a[i*

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

建立一个类对象时，系统自动调用()。

下列叙述中正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

净料率是指原材料加工后的重量与_______总重量的比率。

简述我国传统农业生产文化的特征。

A．平静呼吸下屏气B．深吸气后屏气C．深吸气再呼出后屏气D．平静呼吸不屏气E．缓慢连续呼吸胸骨后前位

出院指导时告知新生儿的母亲，为预防佝偻病每天维生素D的服用剂量为

患者，女，45岁。失眠2年，多梦少寐，入睡迟，易惊醒，多疑善惊，气短头晕，舌淡，脉弦细。治疗除选取主穴外，应加用的腧穴是

下列不属于实行市场开发战略的是()。

土地“三通一平”是指()。

破产宣告前，下列情形中，人民法院应当裁定终结破产程序的有()。

中秋赏月险、单身险、爱情保险……这些_的保险理念，如今正在互联网的推动下成为_。这些险种一经推出，就引起广泛热议。填入画横线部分最恰当的一项是：

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classXX{protected：intk；public：XX(intn=5)：k(n){}；～XX(){cout＜＜"XX"；}vi

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句在／／******error******

以下程序的输出的结果是()。#include＜lostream．h＞voidmain(){inti，k，a[10]，p[3]；k=5；for(i=0；i＜9；i++)a[i]=i；for(i=0；i＜3；i++)p[i]=a[i*

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

建立一个类对象时，系统自动调用()。

下列叙述中正确的是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

若MyClass为一个类，执行“MyClassa[41,*p[5];"语句时会自动调用该类构造函数的次数是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

净料率是指原材料加工后的重量与_______总重量的比率。

简述我国传统农业生产文化的特征。

A．平静呼吸下屏气B．深吸气后屏气C．深吸气再呼出后屏气D．平静呼吸不屏气E．缓慢连续呼吸胸骨后前位

出院指导时告知新生儿的母亲，为预防佝偻病每天维生素D的服用剂量为

患者，女，45岁。失眠2年，多梦少寐，入睡迟，易惊醒，多疑善惊，气短头晕，舌淡，脉弦细。治疗除选取主穴外，应加用的腧穴是

下列不属于实行市场开发战略的是()。

土地“三通一平”是指()。

破产宣告前，下列情形中，人民法院应当裁定终结破产程序的有()。

中秋赏月险、单身险、爱情保险……这些_______的保险理念，如今正在互联网的推动下成为_______。这些险种一经推出，就引起广泛热议。填入画横线部分最恰当的一项是：

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：number1=anumber2=anumber1=anumber2=b注意：错误的语句在／／error

中秋赏月险、单身险、爱情保险……这些_的保险理念，如今正在互联网的推动下成为_。这些险种一经推出，就引起广泛热议。填入画横线部分最恰当的一项是：