首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2015-12-24
20
问题
设有关键码序列(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全国计算机二级
相关试题推荐
某停车场有三排停车位,每排的停车位数量相同。管理员发现如果只使用两排停车位,能够停放的车辆数正好与使用三排停车位、但每排空出6个车位停放的车辆数相同。问该停车场共有多少个停车位?()
一个长146千米的山区公路分为上坡、平地和下坡三段,其中上下坡的距离相等。某越野车以上坡20千米每小时、平地30千米每小时、下坡50千米每小时的速度行驶,跑完该条公路正好用时5小时,问该山路中的平地路程为多少千米?()
根据以下资料,回答以下问题。2011年第四季度我国劳动力市场中各文化程度需求人数中的比例居于第三的是:
下列有关政务公开的说法不正确的是()。
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
下列语句中,在语序上不同于其他三句的一句是()。
实体法与程序法的划分标准是()。
已知三元二次型xTAx的平方项系数均为0,设α=(1,2,—1)T且满足Aα=2α.(Ⅰ)求该二次型表达式;(Ⅱ)求正交变换x=Qy化二次型为标准形,并写出所用坐标变换.
设动点P(x,y)在曲线9y=4x2上运动,且坐标轴的单位长度是1cm,如果P点横坐标的速率是30cm/s,则当P点经过点(3,4)时,从原点到P点的距离r的变化率是_________.
函数readDat()实现从文件in.dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort()。其函数的功能是:以行为单位对字符申变量的下标为奇数的位置上的字符按其ASCII码值从小到大的顺序进行排序,下标为偶
随机试题
WhileIwaswaitingtoenterauniversity,Isawinanewspaperateacherjob,【C1】______ataschoolabouttenmilesfromwhere
A.艾司唑仑B.氟西泮C.氯美扎酮D.谷维素E.10%水合氯醛由于自主神经功能紊乱,内分泌平衡障碍及精神神经失调所致的失眠,可选用()。
建设项目招标公告与投标邀请书上应当载明(),以及获取招标文件的办法。
关于投资性房地产后续计量模式的转换,下列说法中,不正确的有()。
2019年5月8日,王某与甲公司签订了5年期的书面劳动合同,双方在合同中就试用期、劳动报酬、工作时间、劳动内容、社会保险等方面作了约定。5月15日,王某到甲公司上班,甲公司与其约定,未经甲公司同意,王某不得单方面解除合同,若提前解约需向甲公司支付违约金10
某手机生产企业是近年来兴起的知名手机厂商。该手机厂商通过互联网销售渠道建设大幅降低营销成本,并采用大规模采购定制的方式压低了产品生产成本,因此取得经营手机整体成本的领先优势。经过几年的发展,虽然取得了较大的市场份额,但越来越感到企业发展后劲不足。经董事会研
对批量为2000的某产品,采用AQL=0.65(%),检验水平为Ⅱ的一次正常检验方案,最近从第21批开始连续16批检出的不合格品数分别为:1,3,2,1,2,3,1,1,2,1,1,1,1,1,1,3,问:这连续16批产品中,有()批不合格。
下列作品中,不是选自《伊索寓言》的是()。
“伟大的诗篇即永远喷出智慧和欢欣之水的喷泉”,雪莱的这一名言体现了什么道理?()
ArecentpollindicatedthathalftheteenagersintheUnitedStatesbelievethatcommunicationbetweenthemandtheirparentsi
最新回复
(
0
)