首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-11-27
65
问题
设有关键码序列(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全国计算机二级
相关试题推荐
有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(
以下叙述中正确的是
以下叙述中正确的是
有以下程序:#includemain(){inta=1,b=3,c=5;int*pl=&a,*p2=&b,*P=&c;*p=*p1*(*p2);printf(“%d\n”,c);}
有以下程序#includemain(){intaa[3][3]={{2},{4},{6}},i,*p=&aa[0][0];for(i=0;i<2;i++){if(i==0)aa[i][i+1]
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
下面描述中,不属于软件危机表现的是
有如下程序#includemain(){inti,data;scanf("%d",&data);for(i=0;i
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
随机试题
女性,56岁。车祸伤,右髋痛,右下肢变短,活动明显受限2小时来诊。检查见右髋关节屈曲、内收、内旋,最可能的诊断是()。
具有利水消肿与祛风湿作用的药物是
A.嵌顿疝还纳修补术B.胃癌根治术C.甲状腺腺瘤切除术D.脾破裂行脾切除术E.十二指肠溃疡穿孔修补术属择期手术的是()
设计单位的选定可以采用()等方式。
受压构件两端铰支,其临界力为50kN,若将构件改为两端固定,则其临界力为()。
《计价规范》规定,编制分部分项工程量清单时,为使投标人能够准确计价,在确定了项目编码、项目的名称、计量单位及工程量计算规则之后,还应确定()。
某小型运输公司2014年拥有并使用以下车辆:
扫描仪:显示器()
A、 B、 C、 D、 B
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
最新回复
(
0
)