首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
admin
2009-05-20
105
问题
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
选项
答案
27 13 38 49 65 97 76
解析
快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。
转载请注明原文地址:https://www.kaotiyun.com/show/R55p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.epp,其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义,还有主函数main的定义。请在横线处填写适当的代码并删除横线,以实现
假定Xcs是一个类,该类中一个成员函数的原型为“Xcs*abc{};”,则在类外定义时对应的函数头为()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
已知函数fune的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
结构化程序设计的基本原则不包括()。
软件需求规格说明书的作用不包括
下面不属于软件工程的3个要素是()。
在数据流图中,带有箭头的线段表示的是()。
下列不属于软件工程3个要素的是()。
下面这张报表的类型是______。
随机试题
基因组是指
利用吗啡抑制呼吸的作用,可用于治疗
机床工作时发生振动有何危害?
关于可用贷款额度的确定,下列说法不正确的是()。
下列项目中,免征土地增值税的是()。
一般资料:求助者,女性,44岁,已婚,公司职员。焦虑不安,伴头痛、失眠四个多月。案例介绍:求助者在一家公司工作了十余年。前几年生意好做,薪金较高,房子和车子都有。丈夫是中学教师,夫妻感情好,儿子上高中,学习优异。近几年来生意有些难做,求助者虽然很努
某高速公路收费站入口处的安全标识墩如图(1)所示,墩的上半部分是正四棱锥P—EFGH,下半部分是长方体ABCD—EFGH,图(2)、图(3)分别是该标识墩的正(主)视图和俯视图.请画出该安全标识墩的侧(左)视图;
关于法学产生的条件,下列说法中正确的有
请阅读下面的摘要,概括摘要中描述研究方法的部分,并说明该研究是否有可以改进的地方。提取干扰对内隐记忆的影响摘要:以往的研究大多认同内隐记忆不会受到干扰
下面程序的输出结果是() main() { inta[10]={l,2,3,4,6,7,8,9,10},*p=a; printf("%d\n",*(p+2));}
最新回复
(
0
)