首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
admin
2009-01-19
49
问题
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?
选项
A、3
B、5
C、7
D、9
答案
8
解析
本题是对快速排序法的考查。快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码25为分界元素,按照快速排序的思想,首先25与最后一个元素70比较,位置不变,然后与12比较,12小于25,故交换位罩,此时关键码序列为(12,18,9,33,67,82,53,95,25,70)。再用25与18比较,位置不变;与,9比较,位置不变;;与33比较,33大于25,故交换位置,现在序列为(12,18,6,25,67,82,53,95,33,70),33移到了笫9拉,此后的第一趟排序不会再影响其位置,故答案为D。
转载请注明原文地址:https://kaotiyun.com/show/1xcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中,正确的是
下面是关于DRAM和SRAM存储器芯片的叙述: Ⅰ.SRAM比DRAM集成度高 Ⅱ.SRAM比DRAM成本高 Ⅲ.SRAM比DRAM速度快 Ⅳ.SRAM需要刷新,DRAM不需要刷新 其中正确的叙述是( )。
下图所示图符的叙述中,正确的是( )。
80286的地址部件中设置有( )个地址加法器。
中断向量地址是( )。
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由系统软件编译器和______完成的。
假定某激光打印机速度为15PPM,则理论上打印一页需要______s。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
A.后微动脉B.通血毛细血管C.动-静脉吻合支D.真毛细血管微循环中与体温调节有关的关键组成部分是
近中面颈部有明显凹陷的牙是
A、强心甾烯B、蟾蜍甾二烯(或海葱甾二烯)C、30,14-二羟基强心甾烯D、3β,14-二羟基强心甾烯E、三萜甲型强心苷元结构的基本母核为
某卷烟企业2003年9月实际缴纳增值税35万元,消费税20万元,营业税17万元,该卷烟企业应缴纳的教育费附加为( )。
下列资产负债表项目中,需要根据多个总账科目余额计算填列的有()。
在四种不同的薪酬策略中,企业最常用的方式是()。
读下图,完成问题。某两洲面积之和与某大洋面积接近,它们是()。
发展心理学从哪三个角度论述儿童语言的发展?其中什么角度最适于用来考量人们的交往能力及对其进行培养?请谈谈你对这方面问题的感触和思考。
图案
【B1】【B8】
最新回复
(
0
)