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

admin2020-06-29 68

问题设有关键码序列（66，13，51，76，81，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://kaotiyun.com/show/BK8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

下面能作为软件需求分析工具的是

下列有关类的表述中，正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

数据库设计中反映用户对数据要求的模式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

急性梗阻性化脓性胆管炎的最常见的梗阻因素是（）

胆道手术后，发现胆漏的主要依据为

吸收不受老年人胃肠道功能的变化影响的药物不包括

某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：该事故的等级?

以下关于遗嘱的说法不正确的是(　　)。

班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，而增强班级的凝聚力，推动班级的发展是指班集体的基本特征应该具有（）。

美国行为主义心理学家华生认为，人的发展完全是由环境决定的。这是一种外铄论的观点。()

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspect

A、Paddlinglakesandriverswithcanoesandkayaks.B、Ridingorwalkingtrails.C、Skiingorsnowboardinganywhereinnature.D、C

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。补充函数convert(longS，long*str)，使之从低位开始取出长整型变量S中奇数位上的数，依次存放在数str中。例如，当S中的数为：7654321时，

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／********error********的下面，修改该语句即可。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

下面能作为软件需求分析工具的是

下列有关类的表述中，正确的是

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

数据库设计中反映用户对数据要求的模式是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

急性梗阻性化脓性胆管炎的最常见的梗阻因素是（）

胆道手术后，发现胆漏的主要依据为

吸收不受老年人胃肠道功能的变化影响的药物不包括

某打桩船职工冯某上身伸进笼口检查柴油锤，被正在下降的提升架挤压，由于当时指挥紧急停车，避免了重大事故发生，但不幸的是冯某右肋已骨折。问题：该事故的等级?

以下关于遗嘱的说法不正确的是( )。

班级成员在认识上、行动上保持高度一致，相互之间形成一定的依存性，而增强班级的凝聚力，推动班级的发展是指班集体的基本特征应该具有（）。

美国行为主义心理学家华生认为，人的发展完全是由环境决定的。这是一种外铄论的观点。()

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenaresuperiortowomen.Here,fouraspect

A、Paddlinglakesandriverswithcanoesandkayaks.B、Ridingorwalkingtrails.C、Skiingorsnowboardinganywhereinnature.D、C

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／error的下面，修改该语句即可。

数据库设计中反映用户对数据要求的模式是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

以下关于遗嘱的说法不正确的是(　　)。