首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2014-06-20
49
问题
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
选项
A、23,13,51,57,66,26,8l,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,8l,26,66,69,76
答案
A
解析
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
转载请注明原文地址:https://kaotiyun.com/show/bCID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现行宪法规定,行使宪法解释权的机关是()。
依据我国特别行政区基本法.下列哪个选项的表述是正确的?()
关于我国国情,下列叙述正确的是()。
关于现代武器,下列说法错误的是()。
下列历史事件按时间先后排序正确的一组是()。
行政行为作出后,非依法定程序不得随意变更或撤销,这是行政行为的()。
如下图,自行车每节链的长度为2.5cm,重叠部分的圆的直径为0.8cm,如果某种型号自行车的链条(没有安装前)由60节链条组成,那么链条的总长度是()。
在宏观尺度下,金刚石通常被认为表现不出丝毫变形行为。任何极端尝试对它进行变形的后果往往在还没有达到可见变形之前就发生脆性断裂。这使它在一些可能承受机械变形的应用中受到限制。为对其进行纳米尺度力学测试,研究组设计了一套独特的纳米力学实验方法,对单晶和多晶金刚
下列属于程序法部门中的非诉讼程序法的是()
设微分方程xy′+2y=2(ex-1).(Ⅰ)求上述微分方程的通解,并求使y(x)存在的那个解(将该解记为y0(x)),以及极限值y0(x);(Ⅱ)补充定义之后使y0(x)在x=0处连续,求y′0(x),并请证明:无论x=0还是x≠0,y′0(x)均连
随机试题
乳腺异常CT表现为
犊牛,采食减少,体质消瘦,被毛粗乱,乏力肯卧;粪便稀软,粪中常有未完全消化的食物;口色淡白,舌苔薄白,脉虚无力。本病可辨证为()。
影响能量代谢最显著的是
A.供应室B.儿科病房C.传染病房D.层流洁净手术室E.层流洁净病房下列环境中属于Ⅲ类医疗环境的是()
南方某省为发展经济打通通往邻省的交通通道,拟投资35亿元建设跨省高速公路,本项目线路总长124km,设计行车速度80km/h,路基宽度25.5m,全程有互通式立交7处,分离式立交4处,跨河大桥2座,中桥10座,小桥32座,单洞长隧道10道,涵洞102道,服
按埋藏条件,地下水可分为()。
在质量控制中,排列图是用来( )的。
求曲线y=的一条切线l,使该曲线与切线l及直线x=0,x=2所围成平面图形面积最小.
下列关于派生类构造函数和析构函数的表述中,错误的是
OneofthemostpopularmythsabouttheUnitedStatesinthe19thcenturywasthatofthefreeandsimplelifeofthefarmer.It
最新回复
(
0
)