首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
admin
2010-03-30
32
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第 ( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一道排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/Sd1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的应用程序中有一个组,组内有4个单选按钮,请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadio
字符类输出流的各个类都是抽象类【】的子类。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
一个Applet被下载到本地系统中,下列执行过程错误的是()。
结构化方法的核心和基础是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
当使用对现存文件的引用创建FileOutputStxeam(filename,false)时,发生了什么事情?()
Java语言的API文档是()。
编译JavaApplication源程序文件将产生相应的字节码文件,这些字节码文件的扩展名为()。
下列关于队列的叙述中,正确的是______。
随机试题
Assessorinvitescandidatesinandindicateschairs.(ToCandidateAandCandidateB.)Goodmorning/afternoon.Mynameis____
建设和谐文化,是构建社会主义和谐社会的重要任务。建设和谐文化的根本是()
患者,女,35岁,右上腹隐约不适,CT平扫右肝内约4cm大小类圆形低密度灶,增强动脉期明显周边强化,延迟扫描等密度,最可能的诊断是
司某,女,42岁。近2日自觉胸中烦热,口苦咽干,口疮,腹痛喜暖,大便稀溏,舌尖红,苔黄,脉沉迟。临床诊断是( )。
没有土地就没有人类,也没有人类的生存和发展。
因子生态分析法的前提条件是()。
关于教育费附加的说法,正确的是()。
某公司因台风造成损失共计250万元,其中流动资产150万元,非流动资产100万元,获得保险公司赔偿80万元,则计入营业外支出的金额为()万元。
组织结构图绘制的基本图示主要包括()。
根据下面材料回答下列小题。下列年份中,财政拨款用于地质勘查投资的增长幅度最大的是()。
最新回复
(
0
)