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

admin2013-10-17 65

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

选项 A、23，1 3，5 1，57，66，26，8 1，69，76
B、1 3，23，26，51，57，66，81，76，69
C、23，1 3，5 1，57，26，66，8 1，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

转载请注明原文地址:https://www.kaotiyun.com/show/0UQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上绘制两个标签(名称分别为Lab1和Lab2，标题分别为“书名”和“作者”)、两个文本框(名称分别为Text1和Text2，Text属性均为空白)和一个命令按钮(名称为Cmd1，标题为Display)。然后编写命令按钮的Click事件

在名为Form1的窗体上建立一个名为HS1的水平滚动条，其最大值为200，最小值为0。要求程序运行后，每次移动滚动框时，都执行语句Form1.PdntHS1.Value(如下图所示)。注意：程序中不能使用任何其他变量：文件必须存放在考

现有语句：y=IIf(x＞0,xMod3,0)设x=10，则y的值是()。

表达式23^2+42／2+3^2的值是

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

表达式14/5*2的值是______。

试述我国房地产法的渊源。

大量出汗后快速大量饮用白开水，其最主要的危害是

反映脏器或组织生理与生化水平变化的影像可称为

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。该患者最可疑的毒物中毒是

第一心音形成的主要机制是

痉之为病，其病位主要在

根据《环境影响评价技术导则—地面水环境》，某河多年平均流量为：13m3／s，河流断面形状为矩形，河宽12m，在取样断面上应设()取样垂线。

FCA、CIP、CPT贸易术语与FOB、CIF、CFR两组术语的区别是()。

某公司在融资时，对全部固定资产和部分永久性流动资产采用长期融资方式，据此判断，该公司采取的融资战略是()。

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上绘制两个标签(名称分别为Lab1和Lab2，标题分别为“书名”和“作者”)、两个文本框(名称分别为Text1和Text2，Text属性均为空白)和一个命令按钮(名称为Cmd1，标题为Display)。然后编写命令按钮的Click事件

在名为Form1的窗体上建立一个名为HS1的水平滚动条，其最大值为200，最小值为0。要求程序运行后，每次移动滚动框时，都执行语句Form1.PdntHS1.Value(如下图所示)。注意：程序中不能使用任何其他变量：文件必须存放在考

现有语句：y=IIf(x＞0,xMod3,0)设x=10，则y的值是()。

表达式2*3^2+4*2／2+3^2的值是

语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

表达式14/5*2的值是______。

试述我国房地产法的渊源。

大量出汗后快速大量饮用白开水，其最主要的危害是

反映脏器或组织生理与生化水平变化的影像可称为

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。该患者最可疑的毒物中毒是

第一心音形成的主要机制是

痉之为病，其病位主要在

根据《环境影响评价技术导则—地面水环境》，某河多年平均流量为：13m3／s，河流断面形状为矩形，河宽12m，在取样断面上应设()取样垂线。

FCA、CIP、CPT贸易术语与FOB、CIF、CFR两组术语的区别是()。

某公司在融资时，对全部固定资产和部分永久性流动资产采用长期融资方式，据此判断，该公司采取的融资战略是()。

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

表达式23^2+42／2+3^2的值是