首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
admin
2020-07-28
55
问题
设有关键码序列(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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。此程序的描述是围绕山顶一圈有N个山洞,编号为0、1、2、3、…、N﹣1,有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它,它的寻找方
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除指定字符后的字符串存放在b所指的数组中,n中存放
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:实现两个整数的交换。例如,给a和b分别输入60和65,输出为:a=65b=60。请改正程序中的错误,使它能得出
若有定义:doublea=22;imi=0,k=18;则不符合C语言规定的赋值语句是
DOS文件系统的组织结构属于
若要定义一个具有5个元素的整型数组,以下错误的定义语句是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
下列数据流图(DFD)构造规则中正确的是()。
程序流程图中带有箭头的线段表示的是
随机试题
A、Whethertheyshouldtakethechildhome.B、WhatDr.Mayer’sinstructionsexactlywere.C、Whoshouldtakecareofthechildat
高分化鳞癌最典型的病理特点是
某年冬季,有一42岁男子,因发热,头痛、腰痛3天,体温在40~40.6℃之间,急诊来院就诊。检查发现:血压70/40mmHg,脉搏110次/min,面部潮红,眼球结膜充血水肿,软腭有网状充血并有出血点,腋下及胸前见散在出血点,心肺未见异常,双肾区叩击痛阳性
A.A型药品不良反应B.B型药品不良反应C.C型药品不良反应D.新的药品不良反应长期用药后致心血管疾病属于
《建设工程质量管理条例》规定,工程监理单位有下列行为之一的,责令改正,处以罚款,降低资质等级或者吊销资质证书;造成损失的,承担连带赔偿责任()。
陡直的收益率曲线的特征有()。Ⅰ.一般出现在紧随经济衰退后的经济扩张初期Ⅱ.一般出现在紧随经济繁荣初期Ⅲ.经济停滞已经压抑短期利率Ⅳ.一般出现在经济即将缓慢下来的时期
因不可抗力或者有其他正当理由,当事人不能在法定1年的仲裁时效期间申请仲裁的,仲裁时效()。
过度学习达到50%,学习效果最佳。()
提高教师应聘标准并不是引起目前大学优质师资短缺的主要原因。引起大学优质师资短缺的主要原因,是近年来大学生去行政化的努力进展不畅,以及教师工资的增长缓慢。以下哪项,如果为真,最能加强上述断定?()
Manygenerationsago,theIroquoispeoplelivedinastateofperpetualwarthroughouttheirhomelandsinwhatisnowNewYorkS
最新回复
(
0
)