首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
已知某序列为{49,38,65,97,76,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过一趟快速排序之后所得到的序列为【 】。
admin
2009-05-20
133
问题
已知某序列为{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全国计算机二级
相关试题推荐
要建立文件流并打开当前目录下的文件file.dat用于输入,下列语句中错误的是()。
下列叙述中,错误的是
在为一个类重载下列运算符时,只能作为该类成员函数重载的运算符是
将E-R图转换为关系模式时,实体和联系都可以表示为()。
请打开考生文件夹下的解决方案文件proj2,此工程中含有一个源程序文件proj2.cpp。函数char*GetNum(char*src,char*buf)从src开始扫描下一个数字字符序列,并将其作为一个字符串取出放入字符串空间bur中。函数返回扫描的终止
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列数据结构中,属于非线性结构的是()。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
建立一个类对象时,系统自动调用
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
V形槽一般都采用与其角度相同的对称()加工。
男孩,1岁8个月,预防接种史不详,近2月来发热,轻咳有痰,颈部淋巴结成串肿大,X线胸片肺门淋巴结肿大,右上有片状影,PPD试验72h结果最大可能是男孩1岁,出生时接种过卡介苗,PPD试验72h结果最大可能是
预防白喉用预防麻疹用
某评估机构在接受委托对位于某市两宗用途分别为工业、住宅用地的国有土地进行评估时。估价师收集到如下资料:①作为地区重要的政治、经济、文化中心和交通枢纽城市,该市进入21世纪后历年GDP平均增长率达12%,城镇居民可支配收入平均增长率为5%;②2005年—
以下各项中,()可以向海关办理报关注册登记。
UCITS一号指令规定不属于UCITS基金的范围的是()。
恰当的市场定位可以()。
长江上市公司(以下简称长江公司)有两条生产线,分别为:由专利权A、设备B以及设备C所组成的生产线,专门用于生产甲产品,该生产线于2008年1月投产,至2014年12月31日已连续生产7年;由设备D、设备E和商誉组成的生产线(其中商誉是2013年吸收合并形成
中学化学教材中许多知识的编排都采用“螺旋式上升”的方式,如有关氧化还原反应的知识,这样编排的目的是为了()。
阅读以下文字,完成下列题。大爆炸理论的最直接的证据来自于对遥远星系光线特征的研究。在20世纪20年代美国天文学家埃德温•哈勃测量了18颗恒星(它们距地球的距离是已知的)发出来的光,发现它们都全部存在着红移。哈勃得出结论,这些恒星一定相对于我们(观
最新回复
(
0
)