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

admin2020-11-27 28

问题设有关键码序列(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/KZ3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

下列选项中不属于结构化程序设计原则的是

软件生命周期是指()。

C语言主要是借助以下哪种手段来实现程序模块化

在软件开发中，需求分析阶段可以使用的工具是

在软件开发中，需求分析阶段可以使用的工具是

孕期含多量花生四烯酸的磷脂部位是

产后腹痛血虚证的治法是()产后腹痛血瘀证的治法是()

（2004年第146题）土的抗剪强度取决于()。I．土的内摩擦角；Ⅱ．土的抗压强度；Ⅲ．土的黏聚力；Ⅳ．土的塑性指数

工程项目费用管理的第一项工作是()

在一笔出口业务中，付款方式采用信用证和D/P即期各半，为收汇安全，应在合同中规定()。

依照现行企业所得税的规定，关于坏账准备和坏账损失，下列表述正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

在表达式2＋3*4^5－Sin(x＋1)／2中，首先进行的运算是()。

Byusingacheckcard,aconsumerreceivescreditaswellasamonthlybillwhenabuyingisdone.Whenreservingahotelroom

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

二级C语言

NCRE全国计算机二级

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

有以下程序（strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

下列选项中不属于结构化程序设计原则的是

软件生命周期是指()。

C语言主要是借助以下哪种手段来实现程序模块化

在软件开发中，需求分析阶段可以使用的工具是

在软件开发中，需求分析阶段可以使用的工具是

孕期含多量花生四烯酸的磷脂部位是

产后腹痛血虚证的治法是()产后腹痛血瘀证的治法是()

（2004年第146题）土的抗剪强度取决于()。I．土的内摩擦角；Ⅱ．土的抗压强度；Ⅲ．土的黏聚力；Ⅳ．土的塑性指数

工程项目费用管理的第一项工作是()

在一笔出口业务中，付款方式采用信用证和D/P即期各半，为收汇安全，应在合同中规定()。

依照现行企业所得税的规定，关于坏账准备和坏账损失，下列表述正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

在表达式2＋3*4^5－Sin(x＋1)／2中，首先进行的运算是()。

Byusingacheckcard,aconsumerreceivescreditaswellasamonthlybillwhenabuyingisdone.Whenreservingahotelroom

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。