首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-10-21
25
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,5l,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/Puyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:C
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3
以下数据结构中,属于非线性数据结构的是()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,请修改程序中的错误,使程序能得出正确的结果:num:0num:1num:10注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在/
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
若有定义“intx=4,y=5;”,则表达式“y>x++?x——:y++”的值为()。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
以下关键字不能用来声明类的访问权限的是()。
下列选项中,正确的C++表达式是
随机试题
胰岛素依赖型糖尿病:非胰岛素依赖型,饮食控制无效的糖尿病肥胖患者:
45岁,绒癌患者,阴道淋漓出血8个月,G2P1,12年前足月分娩一健康男婴,血β-HCG12万U/L,X线胸片提示病灶单个直径<3cm。依照国内分期为
人的健康受四类因素的影响,其中不包括
脂质体的制备方法不包括()
在现行的外汇管理体制下,人民币已经实现了()。
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconver
Thegraduatecommitteemustbeinfullaccordintheirapprovalofadissertation.
Thereisarealpossibilitythattheseanimalscouldbefrightened,______asuddenloudnoise.
MemoTo:AlltheStaffFrom:Mr.Mendels,thePersonnelManagerDate:Dec15,2008Ref:JM/15/12/08Subject:Thegrantingofann
Aschoolisbeingaskedtoapologizetothefamilyofaboyitprosecutedfortruancy.Theboywas【C1】______ashaving"schoolp
最新回复
(
0
)