首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-28
58
问题
设有关键码序列(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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。此程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(inta[][N],intn),该函数的功能是:使数组左下半三角元素中
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序的主函数中,从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正
以下是if语句的基本形式:if(表达式)语句其中“表达式”
下面属于黑盒测试方法的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
以下选项中叙述错误的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在面向对象方法中,实现信息隐蔽是依靠
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
下列选项中,属于辨证选穴的有
一般铸钢件厚大断面上较集中的孔眼缺陷为缩孔或气缩孔。()
减肥需求推荐减脂效果好的黄茶
A.由上到下B.由近到远C.由粗到细D.由简单到复杂E.由低级到高级从全掌握到手指拾取是
下列哪一局麻药的一次限量是错误的()
论述犯罪客体与犯罪对象。
()是指交易者通过预测期货合约未来价格的变化,以在期货市场上获取价差收益为目的的期货交易行为。
根据语境,仿照画线句,将下面的句子补充完整。坚忍是达到成功的阶梯。春蚕忍受着茧的束缚,把纷飞的梦想留给明天;_________________,_________________;海蚌忍受着沙石的打磨,把晶莹的珍珠留给明天。
0,4,5,11,14,()
据交通部门去年对全国十大城市的统计,S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度,提高了安检的标准和力度。为了有效降低汽车交通事故率,其他大城市也应该像S市那样,对本市的汽车实施特殊安检。以下哪项如果真,最能削弱上述论证?
最新回复
(
0
)