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

admin2020-10-21 74

问题设有关键码序列(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://kaotiyun.com/show/hNyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567

数据库设计的根本目标是要解决()。

数据的存储结构是指()。

检查软件产品是否符合需求定义的过程称为()。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在自由化政策的推动下，西欧、北美、亚太等地区的区域性一体化获得实质性进展始于()

中国坚定不移地走和平发展道路，和平发展道路的内涵是()

肥胖型2型糖尿病初发者可首选二甲双胍类或噻唑烷二酮类口服降糖药。()

儿童行为指导的成功关键是

发生了()，可判定货物发生了实际全损。

加入WTO,我国保留对84个税号的资源性产品征收出口税的权利,其中不包括()。

Whenapencilispartlyinaglassofwater,itlookasifit______.

下列关于算法的描述中错误的是

Thetermbiologicalclockis【B1】___tothemeansbywhichlivingthings【B2】_theiractivitypatterns,withoutany【B3】___cu

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1********后

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567

数据库设计的根本目标是要解决()。

数据的存储结构是指()。

检查软件产品是否符合需求定义的过程称为()。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在自由化政策的推动下，西欧、北美、亚太等地区的区域性一体化获得实质性进展始于()

中国坚定不移地走和平发展道路，和平发展道路的内涵是()

肥胖型2型糖尿病初发者可首选二甲双胍类或噻唑烷二酮类口服降糖药。()

儿童行为指导的成功关键是

发生了()，可判定货物发生了实际全损。

加入WTO,我国保留对84个税号的资源性产品征收出口税的权利,其中不包括()。

Whenapencilispartlyinaglassofwater,itlookasifit______.

下列关于算法的描述中错误的是

Thetermbiologicalclockis【B1】_____tothemeansbywhichlivingthings【B2】_____theiractivitypatterns,withoutany【B3】_____cu

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／1后

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

Thetermbiologicalclockis【B1】___tothemeansbywhichlivingthings【B2】_theiractivitypatterns,withoutany【B3】___cu