首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-28
77
问题
设有关键码序列(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/IX3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,通过定义并赋初值的方式,利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序的主函数中,从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正
以下叙述中正确的是
若有定义语句charc=’\101’;则变量c在内存中占
若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是
以下叙述中错误的是
下列叙述中错误的是
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
程序流程图中带有箭头的线段表示的是
随机试题
提示排卵已经发生的指标是
能提高外周血小板数目的是
A.脾B.骨髓C.胸腺D.肝E.中胚叶胚胎第6周后主要造血器官是
下列诸海中错误的是
重症肌无力患者出现反拗危象时的正确治疗原则是
价值工程力求以最低的( )来实现必要功能。
某企业准备平价发行三年期公司债券,每半年付息一次,票面年利率6%,面值1000元。以下关于该债券的说法中,正确的有()。
被誉为“山外青山湖外湖,黛峰簇簇洞泉布”的是山水相依、层次丰富的()。
质量数据从功能上可以分为两种类型。其中________可以分为计数型检测值和计量型检测值。
WhyisSarahworried?
最新回复
(
0
)