首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-28
29
问题
设有关键码序列(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/IX3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun()的功能是统计s所指一维数组中0的个数(存在变量zero中)和1的个数(存在变量one中),并输出结果。请改正函数fu
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:根据整型形参m,计算如下公式的值:例如,若m的值为5,则应输出1.463611。请改正程序中的错误,使它能
以下程序段完全正确的是
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列叙述中正确的是
下面不属于软件需求分析阶段任务的是
设二叉树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
软件需求规格说明书的作用不包括
下面属于“对象”成分之一的是()。
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
随机试题
什么是法律解释?
甲为15周岁的未成年人,因网恋急需用钱,便将从祖父处继承的一件古董卖给乙,甲乙之间的买卖合同为()。
高血容量综合征
男性,18岁,近1年来对家人亲友变得冷淡,不去上学,不洗澡,不主动更换衣服,对与自己有关的各种事情表现得无动于衷。最可能的诊断是
IgrewupinacommunitycalledEstepona.Iwas16whenonemorningmyDadtoldmeIcoulddrivehimintoa【C1】______villagecal
在市场经济快速发展的今天,企业经营______、企业品牌、企业形象、企业信誉等无形资产,对企业的生存发展至关重要。近年来我国煤炭企业重大事故不断,给国家和个人造成了巨大的损失,有关责任人必须对此进行______,深刻认识问题的严重性。填入划横线部分
Intheimaginedworld______wouldrestrictchildren’swildestthoughts.LOGOisuniquebecause______.
阅读以下说明,回答问题1~问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等,同时对所有员工提供Internet服务。其拓扑结构如图3.44所示。具体网络情况如下。①外网(即外部网)接口S1,地址
Thosesuperiorstatesofminddonotcomefrom______analienculture.
Peopleintheirsixtiesshouldgotouniversitytoretrainbecausetheywillbeexpectedtoworkforlongerbeforeretirement,【C
最新回复
(
0
)