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

admin2017-06-18 56

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

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

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列与队列结构有关联的是

下列叙述中正确的是

在关系模型中，每个关系模式中的关键字(　　)。

某市卫生行政主管部门因某餐饮店的卫生质量存在问题，遂以违反《公共场所卫生条例》为由，对其作出吊销卫生许可证的处罚决定。这一行政行为属于（）。

Manyteenagersactagainsttheirparent’swishes.Ifwe【C1】______neatness,ourteenagerswillbesloppy(邋遢的).They’llleavethei

利用天然水源做消防水源时，应保证枯水期的消防用水量，其保值率应为90％～97％；天然水源在最低水位时，消防车吸水高度不应超过()m。

组成微型计算机“主机”的两个主要部件是微处理器和(　　)。

私募投资涉及环节较多，为了降低投资风险则需要进行详细的()，且对项目选择与评估产生极大影响。

所有在资产负债表日至财务报告批准报出日之间发生的销售货物的退回，都属于资产负债表日后事项的调整事项。()

离散随机变量X取xi的概率为pi(i=1，2，…，n)，则pi应满足的条件为()。

Tosuppressthisuprisingcompletelyseemedtobetoodifficultamissiontotheseofficials.

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

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

二级VF

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

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

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

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列与队列结构有关联的是

下列叙述中正确的是

在关系模型中，每个关系模式中的关键字( )。

某市卫生行政主管部门因某餐饮店的卫生质量存在问题，遂以违反《公共场所卫生条例》为由，对其作出吊销卫生许可证的处罚决定。这一行政行为属于（）。

Manyteenagersactagainsttheirparent’swishes.Ifwe【C1】______neatness,ourteenagerswillbesloppy(邋遢的).They’llleavethei

利用天然水源做消防水源时，应保证枯水期的消防用水量，其保值率应为90％～97％；天然水源在最低水位时，消防车吸水高度不应超过()m。

组成微型计算机“主机”的两个主要部件是微处理器和( )。

私募投资涉及环节较多，为了降低投资风险则需要进行详细的()，且对项目选择与评估产生极大影响。

所有在资产负债表日至财务报告批准报出日之间发生的销售货物的退回，都属于资产负债表日后事项的调整事项。()

离散随机变量X取xi的概率为pi(i=1，2，…，n)，则pi应满足的条件为()。

Tosuppressthisuprisingcompletelyseemedtobetoodifficultamissiontotheseofficials.

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

在关系模型中，每个关系模式中的关键字(　　)。

组成微型计算机“主机”的两个主要部件是微处理器和(　　)。