首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-23
38
问题
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,1 3,5l,57,66,26,8l,69,76
B、13,23,26,51,57,66,81,76,69
C、23,l 3,51,57,26,66,8l,69,76
D、23,13,5l,57,81,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://jikaoti.com/ti/vml0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中,不可以用做C++标识符的是()。
执行下列语句段后,输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
计算数列第n项的函数定义如下:inta(intn){if(n==0)return0;elseif(n==1)return1;elseif
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
下面不属于软件需求分析阶段主要工作的是
下列关于赋值运算符=重载的叙述中,正确的是
按照标识符的要求,下列选项中,()符号不能组成标识符。
按照标识符的要求,下列选项中,()符号不能组成标识符。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
公安机关依法享有使用警械、武器实施()的权力。
大中型企业通常配备财务会计人员_____。
子宫肉瘤的主要临床表现是
患儿,女,2个月。生后即发现左上唇、腭部裂开,查:左上红唇至鼻底完全裂开,口内见悬雍垂至左上牙槽嵴的整个腭部裂开,与左鼻腔相通。对该患儿采用序列治疗时。其治疗时间安排为A、1~2岁B、3~6个月C、9~ll岁D、4~6岁E、16岁以后
A.梨形心B.靴形心C.主动脉型心脏D.横位心E.悬滴状心
1岁以内小儿腹外疝的主要治疗方法是
上市公司在重大购买、出售、置换资产行为完成后()个月内,应向所在地的中国证监会派出机构报送规范运作情况的报告。
请论述词汇识别的概念及其影响因素。
关于Windows2000Server的描述中,错误的是()。
Whatdoesthemanmean?
最新回复
(
0
)