首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33.67,82,53,95.12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法。第一趟排序完成后关键码95被放到第( )个位置。
设待排序关键码序列为(25,18,9,33.67,82,53,95.12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法。第一趟排序完成后关键码95被放到第( )个位置。
admin
2013-12-02
62
问题
设待排序关键码序列为(25,18,9,33.67,82,53,95.12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法。第一趟排序完成后关键码95被放到第( )个位置。
选项
A、7
B、8
C、9
D、10
答案
B
解析
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序.整个排序过程可以递归进行,以此达到整个数据变成有序序列。具体操作如下图:
进行第一趟排序完成后的结果如下:12,18,9,25,67,82,53,95,33,70所以第一趟排序完成后关键码95被放到第8个位置。
转载请注明原文地址:https://kaotiyun.com/show/0mID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于黄淮海平原的叙述,正确的是()。
中外经济界人士认为,化解世界经济危机、推动可持续增长,仅靠中国一枝独秀是不现实的,但离开中国是万万不能的。这说明()。①发展对外经济关系必须坚持独立自主②中国经济发展越来越吸引世界的目光③发达资本主义国家主导世界经济格
下列社会关系属于行政法调整对象的是()。
改革开放以来,我国主要区域政策经历了不同的阶段:①以经济特区为重心的沿海地区优先发展阶段;②以缩小区域差距为导向的西部大开发阶段;③以浦东开发为龙头的沿江沿边地区重点发展阶段;④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
根据下列资料,回答以下问题。某市2005年就该市城镇居民和农民参加体育锻炼及其影响因素,开展了一项调查。调查结束后按城乡、性别分别进行了统计,统计结果如表1和表2所示。在各项体育项目的普及程度上,农村与城镇相比:
黑洞是爱因斯坦广义相对论最不祥的预言:过多物质或能量集中在一处,终将导致空间坍塌,像魔术师的外套一样吞进万物,万事万物皆逃不脱。直到40年前霍金博士宣称颠覆了黑洞一一或者可能是彻底推翻了。他的方程式表明:黑洞不会永存。一段时间之后,它们会“泄掉”,然后爆炸
水熊虫也叫水熊,是对缓步动物门生物的俗称,有记录的约有900余种,大多是世界性分布的,它们的体型极小,最小的只有50微米,最大的也只有1.4毫米,必须用显微镜才能看清。水熊虫是地球上已知生命力最强的生物,能在冷冻、水煮、风干的状态下存活,甚至能在真空中或者
①垃圾食品不仅没营养,还可能让人脾气变坏②目前,研究已显示,吃垃圾食品的人更愿意用暴力行为解决问题,脾气也更坏,但具体数据还没有公布③牛津大学科学家以1000名16~21岁的男女为研究对象,将他们分为两组,一组长期服用维生素和营养补充剂,另一组长期食用
在并行数据库中,【14】结构被认为是支持并行数据库系统的最好并行结构,适用于银行出纳之类的应用。
随机试题
什么是催化剂暂时失活?
肥儿丸的功用
为防止积液凝固,可用的抗凝剂有A.红色B.黑色C.绿色D.草绿色E.白色曲霉菌引起的浆膜腔积液呈
阴寒之邪壅盛于内,逼迫阳气浮越于外的病机是
( )是保证项目信息及时、准确地提取、收集、传播、存贮以及最终进行处置。
公路隧道明洞顶的填土厚度应不小于()m。
背景:南方某城市新区建设中压0.35MPa燃气管道,管径DN300,全长3.1km,其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道,桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技术负责人签章
对外贸易管制的重点一般放在对进口的管制上。()
甲公司采用公允价值模式对投资性房地产进行后续计量。20×4年1月1日,甲公司购入一项房地产,价款为7000万元,董事会于当日作出书面决议将该项房地产用于出租。3月1日,甲公司与A公司签订租赁协议,将该项投资性房地产出租,租期为3年,租金为每年120万元,出
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据已制作好的演示文稿“图书策划方案.pptx”,完成下列要求:保存制
最新回复
(
0
)