首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-12-24
21
问题
设有关键码序列(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/byID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一本书有100多页.小王每天看固定的页数,看了18天后,发现未看的页数正好是已看页数的,又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页?()
一支有100多人的旅行团乘坐汽车,如果每辆车都乘坐29人,结果剩下4人;如果增加一辆车,则所有游客正好平均分到各辆车上,问此时每辆车乘坐了多少人?()
一个长146千米的山区公路分为上坡、平地和下坡三段,其中上下坡的距离相等。某越野车以上坡20千米每小时、平地30千米每小时、下坡50千米每小时的速度行驶,跑完该条公路正好用时5小时,问该山路中的平地路程为多少千米?()
根据下列资料,回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素,开展了一项调查。调查结束后按城乡、性别分别进行了统计,统计结果如表1和表2所示。与男性相比,女性中更普及的两个体育项目是:
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
把下面几个句子组成语意连贯的一段文字,排序正确的一项是()。(1)当阳光洒在身上时,它更坚定了心中的信念——要开出,一朵鲜艳的花(2)不久,它从泥土里探出了小脑袋,渐渐地,种子变成了嫩芽(3)从此,它变得沉默,只有它知
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系,它具有融资贷款中介功能,却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
下列选项中,有语病的是()。
在某研究中,研究者怀疑因变量除受自变量的影响外,还受到其他一些因素的影响,于是他拟定将其他因素作为协变量。如何快捷地确定某一因素是否是协变量?()
设函数f(x)=一2x2+3x+2k。则f(x)与横轴的交点在区间(一2,2)中。
随机试题
A.“铅管”征B.“鹅卵石”征C.“鸟嘴”征D.“杯口”征乙状结肠扭转的典型X线征象是
正常人平静吸气时,胸腔内压为()。
正常二尖瓣口面积为
下列不符合无痛注射原则的一项是()。
支气管炎患者剧烈咳嗽后呼吸困难,左肺呼吸音低,叩诊呈现鼓音,应首选哪项检查
关于法律关系的内容说法错误的是()。
建设项目( )负责建立总体质量控制系统,即质量管理体系,应覆盖建设项目的各参与方,并贯穿于项目实施的全过程。
儿童()后才能辨别前后。
下列文学常识的内容搭配错误的是:
我国自主研发、独立运行的全球卫星导航系统是()卫星导航系统。
最新回复
(
0
)