首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2014-06-20
65
问题
设有关键码序列(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全国计算机二级
相关试题推荐
根据《刑事诉讼法》的规定,下列不属于中级人民法院管辖的第一审刑事案件是()。
根据公务员考核的有关规定,连续()年年度考核被评为“不称职”等级的公务员将被辞退。
某市交通管理局发布文件,规定对高速公路过往车辆征收过路费。丁某驾车路过被征收,认为属于乱收费,欲讨个说法。下列选项中不正确的是()。
若x、y、z是三个连续的负整数,并且x>y>z,则下列表达式中属于正奇数的是:
某集团三个分公司共同举行技能大赛,其中成绩靠前的X人获奖。如获奖人数最多的分公司获奖的人数为Y,问以下哪个图形能反映y的上、下限分别与X的关系?()
①在无意义面前,大脑由于寻找不到答案而引发焦虑,当然这是积累到固定阈值之后的事情②权利是伴随选择而产生的,譬如电视机的频道转换器就给了观众看与不看的权利③人的大脑有一种无法改变的功能,即不断地追索词语以及所有事情的意义④如果在
根据我国《宪法》和相关法律法规,关于我国行政区划变更的法律程序,下列哪一选项是正确的?()
党的十六大以来,以胡锦涛为总书记的党中央明确提出、系统阐述了构建社会主义和谐社会的战略思想,强调要形成全体人民各尽其能、各得其所而又和谐相处的社会。请回答:构建社会主义和谐社会的基本原则有哪些?
设要在表T上建立一个针对插入操作的前触发器,请补全下列语句:CREATETRIGGERtri_insertONT【6】INSERT
随机试题
下列属于实用新型专利保护的客体是()。
The1920ssawtheemergenceofanewpsychologicalschoolcalled______foundedbyagroupofpsychologists.
具有油室的药材是
男,18岁,左下肢跛行15年,查体发现左侧马蹄内翻足畸形,胫前肌有轻度肌收缩,但不能产生关节运动,其肌力为
固结灌浆施工程序依次是()。
丁公司是一家创业板上市公司,2016年度营业收入为20000万元,营业成本为15000万元,财务费用为600万元(全部为利息支出),利润总额为2000万元,净利润为1500万元,非经营净收益为300万元。此外,资本化的利息支出为400万元。丁公司存货年初余
情绪不仅影响行为的内容,也影响行为的方向和强度。青春期是情绪发展的重要阶段,也是情绪问题的高发时期,这一时期情绪的典型特征是“暴风骤雨”。如何引导青少年认识情绪、调节情绪和运用情绪是这一阶段的重要发展任务。当面对突如其来的挑战时,有的人退缩不前,有的人直面
足球是一项集体运动,若想不断取得胜利,每个强队都必须有一位核心队员,他总是能在关键场次带领全队赢得比赛。友南是某国甲级联赛强队西海队队员。据某记者统计,在上赛季参加的所有比赛中,有友南参赛的场次,西海队胜率高达75.5%,另有16.3%的平局,8.2%的场
设求y(n)(n>1).
A、Spendmoretimeinthelibrary.B、Writejustonepaperforallhisclasses.C、Droponeofhiscourses.D、Writehispapersonc
最新回复
(
0
)