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

admin2015-12-21 70

问题设有关键码序列(66，13，51，76，8l，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/KYbp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：

下列关于报表的说法中，正确的是(　　)。

执行下列程序后，结果会在屏幕上显示(　　)。str1="Computer"str1=stuff(str1,4,5,"pany")?Str1

软件测试的正确过程是(　　)。a.验收测试b.集成测试c.单元测试d.系统测试

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。

使用白盒测试方法时，确定测试数据应根据(　　)和指定的覆盖标准。

选择“客户”表为当前表，然后使用报表设计器中的快速报表功能为“客户”表创建一个文件名为“kehu”的报表，快速报表建立操作过程均为默认。最后，给快速报表增加一个标题，标题为“客户记录浏览”。

VisualFoxPro参照完整性规则包括()。

下列七情配伍关系中，可以用于临床的是()(2004年第125题)

设A，B均为3阶矩阵，且A2=2AB+E，则r(AB-BA+2A)=________．

A．尿浊B．癃闭C．闭证D．淋证E．水肿

《中国药典》中收载“指导原则”部分的是()。

当固定资产预期不能产生经济利益时，应当进行处置。影响处置固定资产账面价值的因素有()。

鼠标用久了，使用中光标移动不够灵活，最可能的原因是()。

进入21世纪，奥林匹克运动面临的六大挑战是什么?

王某在某服装店挑选风衣，店员向王某推荐了一款。王某试穿后觉得不合适，便脱下来要走，店主却强迫王某买下这种风衣。店主的这行为侵犯了王某的（）。

I’mworriedaboutwashingthatshirtincaseit______.

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

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 D设关系R和S的元数分别为r和s。定义R和S的笛卡儿积是一个(r+s)元的元组集合，每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，记为R×S。形式定义如下：

下列关于报表的说法中，正确的是( )。

执行下列程序后，结果会在屏幕上显示( )。str1="Computer"str1=stuff(str1,4,5,"pany")?Str1

软件测试的正确过程是( )。a.验收测试b.集成测试c.单元测试d.系统测试

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是( )。

使用白盒测试方法时，确定测试数据应根据( )和指定的覆盖标准。

选择“客户”表为当前表，然后使用报表设计器中的快速报表功能为“客户”表创建一个文件名为“kehu”的报表，快速报表建立操作过程均为默认。最后，给快速报表增加一个标题，标题为“客户记录浏览”。

VisualFoxPro参照完整性规则包括()。

下列七情配伍关系中，可以用于临床的是()(2004年第125题)

设A，B均为3阶矩阵，且A2=2AB+E，则r(AB-BA+2A)=________．

A．尿浊B．癃闭C．闭证D．淋证E．水肿

《中国药典》中收载“指导原则”部分的是()。

当固定资产预期不能产生经济利益时，应当进行处置。影响处置固定资产账面价值的因素有()。

鼠标用久了，使用中光标移动不够灵活，最可能的原因是()。

进入21世纪，奥林匹克运动面临的六大挑战是什么?

王某在某服装店挑选风衣，店员向王某推荐了一款。王某试穿后觉得不合适，便脱下来要走，店主却强迫王某买下这种风衣。店主的这行为侵犯了王某的（）。

I’mworriedaboutwashingthatshirtincaseit______.

下列关于报表的说法中，正确的是(　　)。

执行下列程序后，结果会在屏幕上显示(　　)。str1="Computer"str1=stuff(str1,4,5,"pany")?Str1

软件测试的正确过程是(　　)。a.验收测试b.集成测试c.单元测试d.系统测试

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。

使用白盒测试方法时，确定测试数据应根据(　　)和指定的覆盖标准。