首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
47
问题
设有关键码序列(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/hNyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//********
下列关于派生类构造函数和析构函数的说法中,错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成以下两个函数:(1)fun1(intn);求出n的阶乘,必须使用递归调用。(2)fun2(intn):求出n的阶乘,不能使用递归调用。如果n小于1则返回0。注意:请勿改动主函数ma
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。程序的功能是寻找1~500以内的亲和数并显示出来,函数amicableNum(intm,intn)判定两个数是否是亲和数。亲和数的定义为:两个数m和n,
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于()。
下列叙述中正确的是()。
下列关于数据库设计的叙述中,正确的是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>l;--i)cout
假定MyClass为一个类,则该类的拷贝初始化构造函数的声明语句为()。
随机试题
地层中()含量的多少能够间接地反映地层中有机物质含量的多少。
A.由致病力强的化脓菌引起B.由致病力弱的草绿色链球菌引起C.与A组溶血性链球菌感染有关D.与系统性红斑狼疮有关E.与慢性消耗性疾病有关风湿性心内膜炎的发生
腹膜后纤维瘤的超声表现有
A、丝圈保持器B、远中导板式间隙保持器C、下颌舌弓保持器D、Nance弓保持器E、活动功能保持器第一乳磨牙早失,第一恒磨牙未萌选择保持器是
【2014.北京】分别从各门学科中选择部分内容组成各种不同学科,彼此分立地安排其顺序、学习的课程是()。
把一根长为6米,宽2.4米,厚1米的木料锯成体积相等的两个长方体,它的表面积最多增加m平方米,最少增加n平方米,则m和n的值分别为
1998年,党在农村中推行土地承包制度30年不变主要是为了保证农民获取_______,从而促进农民投资农业的积极性。
Youaregoingtoreadalistofheadingsandatextabouthappiness.Choosethemostsuitableheadingfromthelistforeachnum
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubtitlefromthelistA-Gforeachnumberedpara
A、 B、 C、 D、 B(A)应该用similar(相似)来形容,还没有到达相同(same)的程度。(B)图片中男子的状态就是在靠着墙站着。还要记住,如果是靠在什么东西旁边的状态用leanagai
最新回复
(
0
)