设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。

admin2009-02-13 62

问题设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第1趟排序完成后关键码33被放到了第 5个位置上。

转载请注明原文地址:https://kaotiyun.com/show/5b1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

下列哪个选项不能提高程序的性能?()

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

数据库管理系统常见的数据模型有层状、网状和______三种。

下列选项中()方法可以判断线程是否处于活动状态。

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。

在Java中语句：32%10的运算结果为()。

resume()方法负责恢复被哪个方法挂起的线程?()

在Windows环境下，下列操作中与剪贴板无关的是()。

如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

胎膜的组成有()

适用于尿17-羟、17-酮检查的防腐剂是

患儿，5岁。1年来食少饮多，皮肤干燥，大便干结，舌红少津，舌苔光剥，脉细数。治疗应首选()

慢性腹泻病人．于黎明之前腹中微痛，泻后痛减，舌淡，苔白，脉沉细。针灸时选

某企业20×2年度的经营活动现金流入量为15000万元，经营活动现金流出量为12000万元，净利润为1000万元。如果不考虑其他因素的影响，该企业20×2年度的盈余现金保障倍数为()。

布置家庭作业对心理咨询的作用是()。

患者，女，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作最有意义的措施是()。

班级管理的中心工作是()。

财政政策效果与IS曲线和LM曲线的斜率有怎样的关系?并解释其原因。[北京邮电大学820经济学基础2017研】

（复旦大学2009年试题）Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade

设待排序关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码33被放到了第 ______ 个位置。

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

下列哪个选项不能提高程序的性能?()

已知如下代码：public class Testlong a[]=new long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}

数据库管理系统常见的数据模型有层状、网状和______三种。

下列选项中()方法可以判断线程是否处于活动状态。

当Frame的大小被改变时，Frame中的按钮的位置可能被改变，则使用下列()布局管理器。

在Java中语句：32%10的运算结果为()。

resume()方法负责恢复被哪个方法挂起的线程?()

在Windows环境下，下列操作中与剪贴板无关的是()。

如果容器采用______进行布局管理，在用add()方法添加构件的时候，必须注明添加到哪个位置。

胎膜的组成有()

适用于尿17-羟、17-酮检查的防腐剂是

患儿，5岁。1年来食少饮多，皮肤干燥，大便干结，舌红少津，舌苔光剥，脉细数。治疗应首选()

慢性腹泻病人．于黎明之前腹中微痛，泻后痛减，舌淡，苔白，脉沉细。针灸时选

某企业20×2年度的经营活动现金流入量为15000万元，经营活动现金流出量为12000万元，净利润为1000万元。如果不考虑其他因素的影响，该企业20×2年度的盈余现金保障倍数为()。

布置家庭作业对心理咨询的作用是()。

患者，女，54岁，胆源性胰腺炎发作数次，对预防其胰腺炎再次发作最有意义的措施是()。

班级管理的中心工作是()。

财政政策效果与IS曲线和LM曲线的斜率有怎样的关系?并解释其原因。[北京邮电大学820经济学基础2017研】

（复旦大学2009年试题）Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade

已知如下代码：public　class　Testlong　a[]=new　long[10]publicstaticvoidmain(Stringargs[]{System.out.println(a[6];}