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

admin2017-06-18 73

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

选项 A、23，13，51，57，66，26，81，69，76
B、1 3，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/OIBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

SQL语句中删除表的命令是

下面表达式中，运算结果为12的是：

有关查询设计器，正确的描述是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。

有关参照完整性的删除规定，正确的描述是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，(　　)。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指___、_、_、_、_____。

新课程条件下，教师作为知识传授者角色转变有()

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

二级VF

NCRE全国计算机二级

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是( )。

SQL语句中删除表的命令是

下面表达式中，运算结果为12的是：

有关查询设计器，正确的描述是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是( )。

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是( )。

有关参照完整性的删除规定，正确的描述是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，( )。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指_______、_______、_______、_______、_______。

新课程条件下，教师作为知识传授者角色转变有()

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

设有选课(学号，课程号，成绩)关系，插入一条记录到"选课"表中，学号、课程号和成绩分别是"02080111"、"103"和80，正确的SQL语句是(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

查询尚未最后确定订购单的(订购日期尚未确定)有关信息的正确命令是(　　)。

当事人对合同变更的内容约定不明确的，(　　)。

“现代五项”是指___、_、_、_、_____。