首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-05-22
27
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后捧在比它小的18、9、2,、12后面。
转载请注明原文地址:https://kaotiyun.com/show/mAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计原则的是
在窗体上画一个Timer1计时器控件和一个Shape1形状控件,并编写如下程序()。PrivateSubForm_Load()Timer1.Interva1=1000Timer1.Enab
按照下表建立菜单:单击菜单的事件过程如下:PrivateSubmnu1_Click(IndexAsInteger)SelectCaseIndexCase1
关系数据模型的三个组成部分中不包括()。
在数据库的三级模式中,外模式(用户模式或子模式)有()。
为了读取数据,需打开顺序文件“D:\data5.txt”,以下正确的命令是()。
下面对软件测试描述错误的是()。
数学式子5+(a+b)×2对应的VisualBasic表达式是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
软件测试的目的是()。
随机试题
在市场经济条件下,文艺是以产品形式进入市场的一种特殊商品,文艺工作者不应无视市场、拒绝市场。但是,市场又具有非理性的一面。文艺产品价格与价值相背离、甚至劣质产品大行其道的反常现象屡见不鲜。一些文艺产品为市场目的而拼凑“卖点”,或因市场偏好而削足适履,艺术品
深龋引起的可复性牙髓炎,采用间接盖髓术时,常使用的盖髓剂是()
小儿第一次口服脊髓灰质炎疫苗的时间为
关于设备更新分析,以下说法错误的是()。
目前,我国银行业金融机构的监管职责主要由()行使。
在大气、土壤、水域、生物受到严重污染的城市,工矿区以及河流与沿海地带多为各种环境性疾病的发病区。当代城市的“三废”污染同支气管炎、肺气肿、肺癌、食道癌、肠癌、胃癌和心血管的发病率都有着密切的关系。这段话主要支持了这样一种观点,即()
一项研究中,在其他条件均相同的情况下,研究人员每天用含有0.002克13-oxo-ODA的高热量食物喂食一组肥胖小鼠,另一组肥胖小鼠则单纯喂食高热量食物。4周后测量它们体内中性脂肪含量和血糖值,发现前者血液和肝脏中的中性脂肪比后者少30%左右,血糖值也比后
中国探月计划迅速发展,下列对中国航天领域描述错误的是:
在企业会计核算的基本前提中,()是企业选择会计处理方法与程序的基础,也是企业会计处理方法与程序保持稳定的条件。
在VisualFoxPro中下列陈述正确的是()。
最新回复
(
0
)