首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
admin
2009-05-20
45
问题
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
选项
答案
27 13 38 49 65 97 76
解析
快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。
转载请注明原文地址:https://kaotiyun.com/show/R55p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于函数的叙述中,正确的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
有如下程序:#includeusingnamespacestd;classA{public:virtualvoidfuncl(){cout
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程proj1。此工程中包括类Date(“13期”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:20
下面不属于软件需求分析阶段工作的是
算法的有穷性是指()。
在关系模型中,每一个二维表称为一个
如下函数的作用是以双倍行距输出文件:voiddouble_space(ifstream&f,ofstream&t){charC:whilc(________){;________if(c==’\n’)t
在数据流图中,带有箭头的线段表示的是()。
下列不属于软件工程3个要素的是()。
随机试题
《医疗机构制剂许可证》应当标明
不属于静脉肾盂造影适应证的是
惟一通过胎盘的Ig是在进化过程中出现最早的Ig是
下列( )项不正确。
临时用电设备和线路应按供电电压等级和容量正确使用,所用的元件应符合国家相关产品标准及作业现场环境要求,临时用电电源施工、安装应符合相关要求,并有良好的接地,临时用电还应满足的条件包括()。
用于阻挡烟、火和冷却分隔物,不具备直接灭火能力的是()。
下列关于合同生效的时间说法正确的是()。
下列可以采用“无痕迹修改”方法修改的凭证有()。
可变成本是指短期内可以改变的可变投入的成本,它随产量的变化而变化。下列各项属于可变成本的是()。
【S1】【S9】
最新回复
(
0
)