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

admin2013-10-17 66

问题设有关键码序列(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全国计算机二级

在考生文件夹中有一个工程文件execise103.Vbp及窗体文件execise103.frm。请在名为Form1的窗体中绘制3个标签，名称分别为Lab1、Lab2和Lab3，标题分别为FontSix、FontName和“计算机等级考试”(其中Lab3

在名为Form1的窗体上绘制两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为400、2500和1500、2500。窗体的标题为“窗体窗口”。请通过属性窗口设置适当的属性满足以下要求：(1)Text2可以显示多行文本，且有垂直和水平

结构化分析方法SA、结构化设计方法SD；和JACKSON方法，是在软件开发过程中常用的方法，人们使用SD方法时可以得到______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

产生[10，27]之间的随机整数的VisualBasic表达式是

Ifyouhavehighbloodpressure,you’reingood【C1】________Hypertensionaffects67millionAmericans,includingnearlytwo-third

A．蠕动B．分节运动C．集团蠕动D．容受性舒张胃肠道共有的运动形式为

紫参是下列哪味药的别名

受法律保护的物权有(　　)。

战略管理开始提出的时间大约是20世纪()。

在WindowsXP默认环境中，下列哪个组合键能对选定的文档进行剪切操作?()

学制的发展与完善经历了漫长的历史进程。现代学制包括（）。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

取前伸位关系记录是为了确定()。

Theattempttobreedsuitablevarietiesofjojobabyusinghybridizationto(i)______favorabletraitswasfinallyabandonedin

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

二级VB

NCRE全国计算机二级

在考生文件夹中有一个工程文件execise103.Vbp及窗体文件execise103.frm。请在名为Form1的窗体中绘制3个标签，名称分别为Lab1、Lab2和Lab3，标题分别为FontSix、FontName和“计算机等级考试”(其中Lab3

在名为Form1的窗体上绘制两个文本框，其名称分别为Text1和Text2，它们的高、宽分别为400、2500和1500、2500。窗体的标题为“窗体窗口”。请通过属性窗口设置适当的属性满足以下要求：(1)Text2可以显示多行文本，且有垂直和水平

结构化分析方法SA、结构化设计方法SD；和JACKSON方法，是在软件开发过程中常用的方法，人们使用SD方法时可以得到______。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

产生[10，27]之间的随机整数的VisualBasic表达式是

Ifyouhavehighbloodpressure,you’reingood【C1】________Hypertensionaffects67millionAmericans,includingnearlytwo-third

A．蠕动B．分节运动C．集团蠕动D．容受性舒张胃肠道共有的运动形式为

紫参是下列哪味药的别名

受法律保护的物权有( )。

战略管理开始提出的时间大约是20世纪()。

在WindowsXP默认环境中，下列哪个组合键能对选定的文档进行剪切操作?()

学制的发展与完善经历了漫长的历史进程。现代学制包括（）。

《三国演义》开篇称：“天下大势，分久必合，合久必分。”但是这句话未必准确，因为：

取前伸位关系记录是为了确定()。

Theattempttobreedsuitablevarietiesofjojobabyusinghybridizationto(i)______favorabletraitswasfinallyabandonedin

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

受法律保护的物权有(　　)。