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

admin2013-10-17 42

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上绘制一个列表框，其名称为List1；一个水平滚动条，其名称为HS1，smallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100。编写适当的事件过程，使程序运行后，若把滚动框滚到某个位置，然

在名为Form1的窗体上绘制一个名为Lab1、标题为空白、BorderStyle属性为1、Visible属性为False的标签，一个名为Text1、Text属性为空白的文本框和一个名为Cmd1、标题为“显示”的命令按钮。然后编写命令按钮的Click事件过程

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

软件工程是计算机科学中的一个分支，其主要思想是在软件生产中用【】的方法替代传统手工方法。

表达式Fix(-32.68)+Int(-23.02)的值为【】。

下列哪项是窗体对象的方法而不是属性______。

设a=2，b=3，c=4，d=5，下列表达式的值是Nota＜=COr4*c=b^2Andb＜＞a+c

亚急性硬膜下血肿为

TURP术中及术后常见的并发症有

龋齿按龋坏程度的分类，可分为

下列关于房屋租赁合同效力的表述中，错误的是()。

如图所示变截面杆中，AB段、BC段的轴力为：

在会计工作交接中，接替会计人员在交接时因疏忽没有发现所接收的会计资料在真实性、完整性方面存在问题，如果事后在这一方面发现的问题，那么则应由接替会计人员承担相应的法律责任。()

Peoplecan______newideaswhichnobodyeverconsideredbefore.

填入下句横线处的语句，恰当的一项是仙人掌啊，______你果真是有情有爱、有血有肉的生灵吗?可是，你又为何脉脉含情不语呢?我在你的身旁，久久凝望着，思忖着……

TheUSHardwareManufacturingSectorThehardwaremanufacturingsectorintheUnitedStatesgenerated$3.08billioninsaleslas

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

二级VB

NCRE全国计算机二级

在名为Form1的窗体上绘制一个列表框，其名称为List1；一个水平滚动条，其名称为HS1，smallChange属性为2，LargeChange属性为10，Min属性为0，Max属性为100。编写适当的事件过程，使程序运行后，若把滚动框滚到某个位置，然

在名为Form1的窗体上绘制一个名为Lab1、标题为空白、BorderStyle属性为1、Visible属性为False的标签，一个名为Text1、Text属性为空白的文本框和一个名为Cmd1、标题为“显示”的命令按钮。然后编写命令按钮的Click事件过程

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

软件工程是计算机科学中的一个分支，其主要思想是在软件生产中用【】的方法替代传统手工方法。

表达式Fix(-32.68)+Int(-23.02)的值为【】。

下列哪项是窗体对象的方法而不是属性______。

设a=2，b=3，c=4，d=5，下列表达式的值是Nota＜=COr4*c=b^2Andb＜＞a+c

亚急性硬膜下血肿为

TURP术中及术后常见的并发症有

龋齿按龋坏程度的分类，可分为

下列关于房屋租赁合同效力的表述中，错误的是()。

如图所示变截面杆中，AB段、BC段的轴力为：

在会计工作交接中，接替会计人员在交接时因疏忽没有发现所接收的会计资料在真实性、完整性方面存在问题，如果事后在这一方面发现的问题，那么则应由接替会计人员承担相应的法律责任。()

Peoplecan______newideaswhichnobodyeverconsideredbefore.

填入下句横线处的语句，恰当的一项是仙人掌啊，______你果真是有情有爱、有血有肉的生灵吗?可是，你又为何脉脉含情不语呢?我在你的身旁，久久凝望着，思忖着……

TheUSHardwareManufacturingSectorThehardwaremanufacturingsectorintheUnitedStatesgenerated$3.08billioninsaleslas

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