首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(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
60
问题
设待排序关键码序列为(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全国计算机二级
相关试题推荐
2014年中央一号文件指出,2014年及今后一个时期,农业农村工作的总要求是()。
张某系某市人民政府办公室工作人员,在2006年年度考核中被定为不称职,张某对该考核结果不服,他可以采取的救济措施是()。
亚欧大陆中部、北美洲中部和南美洲南部分布着()。
2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局,对此提出的举措有()。
按照我国有关的法律规定,遗产继承的第一顺序继承人为()。
现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张。不同取法的种数为:
根据以下资料,回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示,在其他闰家汽车销售进一步疲软的情况下,国内乘用车销量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为
水是生命之源,下列有关水的说法正确的是()。
教育学的研究对象是
设A是各行元素和均为零的三阶矩阵,α,β是线性无关的三维列向量,并满足Aα=3β,Aβ=3α。证明矩阵A能相似于对角矩阵;
随机试题
下列选项哪些是Select(选择)>Colorrange(色彩范围)对话框中提供的selectionpreview(选区预览)方式:
关于Homer(霍纳)综合征的表现,不包括
后牙游离缺失的末端基牙上设计近中支托或采用应力中断式卡环的主要目的是A.增强义齿的固位B.增加义齿的强度C.防止基牙龋坏D.减轻牙槽嵴负担E.减小基牙上的扭力
甲、乙双方签订合同时,均同意在合同中协议选择双方发生纠纷后的管辖法院,他们可以协议选择的法院有()
下列哪些货物属于转运货物?()
下列关于食品抽样误差的说法,正确的是()
2013年第一季度,我国船舶进出口总额78.54亿美元,同比下降27%。其中船舶产品出口1-3月,我国船舶产品出口中出口数额最大的船型是散货船,出口额达到36.8亿美元,在船舶产品的总体出口中占比50.6%。近期以来,船舶市场对于大吨位的船型比较青睐。第一
防火墙是指()。
WhereisGeorgenow?
Thenationalanthem(s)ofCanadais/are
最新回复
(
0
)