首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2021-05-06
54
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,1 3,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/GGfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果表达式a>=b中的“>:”是作为非成员函数重载的运算符,则可以等效地表示为()。
下列选项中,不是C++关键字的是()。
有如下类定义:classTest{chara;constcharb;public:Test(charc){a=c;b=c;}//第1行voidf(chara)const{this->
数据库设计中反映用户对数据要求的模式是()。
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p="*");”下列函数调用中错误的是()。
数据库设计过程不包括()。
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:numbor1=anumher2=anumbcr1=anumber2_b注意:错误的语句
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
下列类模板的定义中语法格式错误的是()。
随机试题
在财务管理各环节中,需要拟定备选方案并采用一定的方法从中择优的管理环节是()
A2型题
工程项目主要利害关系者中内部各部门的要求和期望是()
根据合法性原则,会计科目应当符合企业会计准则的规定,企业不能对会计科目进行任何的增设、减少或合并。()
影响变现能力的报表外其他因素有()。
2014年1月1日长江公司从乙公司购入一项专门用于生产新产品A产品的无形资产,由于长江公司资金周转比较困难,经与乙公司协商采用分期付款方式支付款项,该无形资产合同规定总价款为2000万元,从2014年起每年年末支付500万元,分4次支付。假定银行同期贷款年
幼儿在户外活动中扭伤,出现充血、肿胀和疼痛,教师应对幼儿采取的措施是()
△ABC是周长为12且三边长成等差数列的直角三角形,则其内切圆与外接圆的面积之比是_________.
收容教养的对象是()。
企业的常用目标有()。
最新回复
(
0
)