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

admin2021-05-06 37

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

选项 A、23，1 3，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://kaotiyun.com/show/GGfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知类Myc1ass的定义如下：c1assMyClass{public：MyClass(intd){data=d;}～MyClass(){}priVate：intdata；}；

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；}／／第1行voidf(chara)const{this-＞

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}};classD：publicB{

结构化程序设计中，下面对goto语句使用描述正确的是()。

有如下程序：usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}friendintTotal(constCar＆c，constBoat&b)；／／

下列关于二叉树的叙述中，正确的是()。

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

下列关于运算符重载的叙述中，错误的是()。

论效力未定的民事行为。

泼尼松可治疗的疾病是()。

以紫外分光光度法测定注射用硫喷妥钠含量时所选用的对照品是（　　）。

李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?

内部转移价格可以作为一种价格信号引导下级部门采取正确决策。()

无效宣告程序是专利()，依()而启动的程序。

设计任务：请阅读下面学生信息和语言素材，设计20分钟的英语阅读教学方案。教案没有固定格式，但须包含下列要点：-teachingobjectives-teachingcontents-keyanddifficultpoint

()实现管理效率和效果的灵魂，是管理过程中的核心环节。

根据以下资料。回答下列问题。山东2008年度财政收人在2007年度基础上大约增长了()。

Mandependsonwaterformanythings.Heneedsitfordrinking.Heneedsitforgrowingfood.Heneedsitforkeepinghimselfcl

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

二级C

NCRE全国计算机二级

已知类Myc1ass的定义如下：c1assMyClass{public：MyClass(intd){data=d;}～MyClass(){}priVate：intdata；}；

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

有如下类定义：classTest{chara；constcharb；public：Test(charc){a=c；b=c；}／／第1行voidf(chara)const{this-＞

有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}};classD：publicB{

结构化程序设计中，下面对goto语句使用描述正确的是()。

有如下程序：usingnamespacestd；classBoat；classCar{public：Car(inti)：weight(i){}friendintTotal(constCar＆c，constBoat&b)；／／

下列关于二叉树的叙述中，正确的是()。

对于语句cout＜＜endl＜＜x；中的各个组成部分，下列叙述中错误的是()。

下列关于类成员对象构造函数调用顺序的叙述中，正确的是()。

下列关于运算符重载的叙述中，错误的是()。

论效力未定的民事行为。

泼尼松可治疗的疾病是()。

以紫外分光光度法测定注射用硫喷妥钠含量时所选用的对照品是（ ）。

李伍为惯常居所地在甲国的公民，满成为惯常居所地在乙国的公民。甲国不是《保护文学艺术作品伯尔尼公约》缔约国，乙国和中国是该公约的缔约国。关于作品在中国的国民待遇，下列哪些选项是正确的?

内部转移价格可以作为一种价格信号引导下级部门采取正确决策。()

无效宣告程序是专利()，依()而启动的程序。

设计任务：请阅读下面学生信息和语言素材，设计20分钟的英语阅读教学方案。教案没有固定格式，但须包含下列要点：-teachingobjectives-teachingcontents-keyanddifficultpoint

()实现管理效率和效果的灵魂，是管理过程中的核心环节。

根据以下资料。回答下列问题。山东2008年度财政收人在2007年度基础上大约增长了()。

Mandependsonwaterformanythings.Heneedsitfordrinking.Heneedsitforgrowingfood.Heneedsitforkeepinghimselfcl

以紫外分光光度法测定注射用硫喷妥钠含量时所选用的对照品是（　　）。