首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2019-03-01
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/XeID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
媒体是公众获取科技信息的重要渠道,特别是在新媒体时代,科学信息通过各种形式展现在公众面前。比如,在美国,26%的社交媒体用户说他们会跟踪科学相关的页面,33%的社交媒体用户认为社交媒体是他们获取科学信息的一个重要方式,44%的社交媒体用户认为他们会在社交媒
科学研究起源于哲学,而哲学研究所建立的逻辑化正是科学方法的一个关键内容。在使用哲学的逻辑化开展科学研究的过程中,定量化是必不可少的,没有定量化,就无法通过归纳建立模型,也无法通过对模型的演绎做出预言,并被进一步的观测或者实验检验。数学研究所建立的各种计算方
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景,有它的潜规则,要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在,只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力,它就会自然重现在另一个语境中。文段中“潜规则”是指(
阅读以下文字,回答下列问题。从本质上讲,每个人都有两个年龄:一个是时间年龄,日历说你多大了;另一个是生理年龄,它以你的身体功能为基础,是与平均的健康水平对应的。“时间年龄并不是我们真正的年龄,这只是一个数字。”哈佛大学教授大卫·辛克莱说
①对人类来说,潮滩生态系统非常重要,可以提供关键防护,如防风暴、稳定海岸线和粮食生产,全球数百万人的生计正有赖于此②在海洋与陆地交接之处,有一块不断演变的生态系统③潮滩指经常发生潮汐泛滥的沙滩、岩石或泥滩,主要受潮流影响④科学地评估潮滩生态系统的变化
对股票A和股票B的两个(超额收益率)指数模型回归结果如下表。在这段时间内的无风险利率为6%,市场平均收益率为14%,对项目的超额收益以指数回归模型来测度。(1)计算每只股票的α,信息比率,夏普测度,特雷诺测度;(2)下列各个情况下投资者选择哪只股票最
某工业企业有房屋三幢,其中两幢房屋用于本企业生产经营,其账面原值为670万元,另一幢房屋出租给一商业企业,账面原值为120万元,年租金80万元。要求:计算该工业企业当年应纳的房产税税额(当地政府规定计税时允许按房产原值一次减除30%)。
以法的地位、效力、内容和制定程序为标准,法可以划分为()
(Ⅰ)设有一块平板竖放在比重为p的液体中,选择位于液体表面的某点为原点D,沿铅直线向下方向为Ox轴正方向,深度为x的地方平板宽度为f(x),平板浸入液体的最小深度和最大深度分别为a和b,试用微元法导出整块平板所受的液体的侧压力的积分表达式.(Ⅱ)
当使用SomeThreadt=newSomeThread()创建一个线程时,下列叙述中正确的是()。
随机试题
组织
目前认为关于肺气肿发生的机理,下列哪项不正确
以TPP为辅助因子的酶是
【背景资料】某公司中标承建中压A燃气管线工程,管道直径DN30mm,长26km,合同价3600万元。管道沟槽开挖过程中,遇到地质勘查时未探明的废弃砖沟,经现场监理工程师口头同意,施工项目部组织人员、机具及时清除了砖沟,进行换填级配砂石处理,使工程
出口危险货物包装检验包括性能检验和使用鉴定。( )
开设跨学科课程或建立跨学科专业体现了高等教育课程发展的()。
InancientEgypt(古埃及),peoplebelievedthatthecatwasagod.Whena【C1】______dieditsownersshowedtheirsadnessbythestra
设f(χ)在[0,1]上连续,在(0,1)内可导,f(0)=0,f()=1,f(1)=0.证明:(1)存在η∈(,1),使得f(η)-η;(2)对任意的k∈(-∞,+∞),存在ξ∈(0,η),使得f′(ξ)-k[f(ξ)-ξ]=1.
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
Isthat______newcar?
最新回复
(
0
)