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

admin2021-05-06 23

问题设有关键码序列(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/oGfp777K

本试题收录于：二级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；}；

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

下列选项中，与实现运行时多态性无关的是()。

关于函数中的，下列表述中错误的是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．epp。此程序的运行结果为：InCDerive’sdisplay()．b=1InCDerive2’sdisplay()．b=2其中定义的类并不完整，按要求完成下列操作，

支持子程序调用的数据结构是()。

下面是一个模板声明的开始部分：templatedouble…由此可知()。

当派生类继承一个基类时，默认的继承方式为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）()。

收益递减规律对于一宗土地来说,表现在对该宗土地的()超过一定限度后,收益开始下降。

下列影响焊接工艺因素中，《承压设备焊接工艺评定》NB／T、47014规定不属于各种焊接方法的重要影响因素有()。

创建新账套，输入账套基本信息。账套号：101账套名称：南昌电机有限公司账套路径：默认账套启用日期：2014年1月1日单位简称：上海电机企业类型：工业行业性质：小企业会计制度(按行业性质预置科目)账套主管：张兰

()是指并购公司采取直接向目标公司的股东增加发行本公司的股票，以新发行的股票交换目标公司的股票。

【2017下】下列教师课堂行为中，体现教师正确运用无意注意规律的是()。

以公司特有的各种动产或有价证券作为抵押品而发行的公司债券，称为()。

Onceyouarehiredasacompany(11),youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,

A、Thepolicewantpeopletousethemtoreportcrimes.B、Theyareveryhandyanduseful.C、Theyaremuchcheaperthanthoseyear