首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-11-27
54
问题
设有关键码序列(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/KZ3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句:chara=’/82’;则变量a
表达式3.6-5/2+1.2+5%2的值是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是()。
以下叙述中错误的是
下面程序的运行结果是()。for(i=3;i
下面选项中合法的字符常量是
学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是
C语言主要是借助以下哪种手段来实现程序模块化
下面不属于软件需求规格说明书内容的是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
随机试题
A.肉类食品B.鱼类食品C.发酵食品D.盐腌食物E.绿色蔬菜含叶绿素最多的食物
下述不属于胎儿附属物的是
平面汇交力系(F1、F2、F3、F4,F5)的力多边形如图4-4所示,则该力系的合力FR等于()。
《中华人民共和国森林法》规定:成熟的用材林应当根据不同情况,分别采取择伐、皆伐和渐伐方式,()应当严格控制,并在采伐的()内完成更新造林。
老张出差去成都,完成工作之后报名参加了成都某旅行社组织的“乐山一峨眉山二日游”。双方约定了行程,其中包括了“峨眉山观日出”,并签订了旅游合同。游览峨眉山那天,导游要求旅游团早上4点起床集合,然后乘车去峨眉山观日出。但是,旅游车出发之后没有直接到景点,而是转
我国学校德育内容主要包括_______、_______、_______、_______等方面的内容。
政治经济制度对教育的作用包括()。
汉字国标码(GB2312--80)将汉字分成()。
Somepeoplemakeyoufeelcomfortablewhentheyarearound.Thesepeoplehavesomethingincommon.Andonceweknowwhatitisw
Theincreaseinthemarginrate(保证金率)from50%to70%wasnotanattempttostemanyrampant(猛烈的)speculationonthepartofthep
最新回复
(
0
)