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

admin2009-02-13 54

问题设待排序关键码序列为(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全国计算机二级

下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试?()

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

已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。

我们在Java程序中把关键字______加到方法名称的前面，来实现子类调用父类的方法。

若a和b均是整型变量并已正确赋值，则正确的switch语句是()。

下列哪个选项的java源文件程序段是不正确的?()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

数据库系统支持数据的逻辑独立性，依靠的是()

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。

内脏痉挛疼痛应选耳部交感穴。()

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

女，49岁。近半年数次发作性右上腹疼痛，恶心呕吐，多为夜间睡眠后发作，并向右肩部放射。检查：肥胖体质。BP110／80mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。此患者最可能的诊断是（）

地黄薄层色谱法试验中的对照品为（　　）。

A．3日用量B．15日用量C．一次性常用量D．7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂，每张处方限量为()。

规划咨询的方法论原则和咨询业的一般原则相同，一般采用()加以汇总和综合。

下列关于招标项目资格预审工作的表述，正确的是()。

下列各项中，将会导致经营杠杆效应最大的情况是()。

若发现一颗行星与最近恒星的距离非常适合生命的存在，可推断该行星()。

根据以下资料，回答116～120题。2007年度上海的财政收入约是新疆的()。

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

二级VB

NCRE全国计算机二级

下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试?()

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

已知i为整型变量，关于一元运算++i和i++，下列说法正确的是()。

我们在Java程序中把关键字______加到方法名称的前面，来实现子类调用父类的方法。

若a和b均是整型变量并已正确赋值，则正确的switch语句是()。

下列哪个选项的java源文件程序段是不正确的?()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()

数据库系统支持数据的逻辑独立性，依靠的是()

下列带有通配符的文件名中，能代表文件ABCDEF.DAT的是()。

阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。

内脏痉挛疼痛应选耳部交感穴。()

InancientGreeceathleticfestivalswereveryimportantandhadstrongreligiousassociations.TheOlympianathleticfestivalh

女，49岁。近半年数次发作性右上腹疼痛，恶心呕吐，多为夜间睡眠后发作，并向右肩部放射。检查：肥胖体质。BP110／80mmHg，P90次／分，右上腹轻度压痛，无腹肌紧张。此患者最可能的诊断是（）

地黄薄层色谱法试验中的对照品为（ ）。

A．3日用量B．15日用量C．一次性常用量D．7日常用量为门(急)诊癌症疼痛患者开具麻醉药品控缓释制剂，每张处方限量为()。

规划咨询的方法论原则和咨询业的一般原则相同，一般采用()加以汇总和综合。

下列关于招标项目资格预审工作的表述，正确的是()。

下列各项中，将会导致经营杠杆效应最大的情况是()。

若发现一颗行星与最近恒星的距离非常适合生命的存在，可推断该行星()。

根据以下资料，回答116～120题。2007年度上海的财政收入约是新疆的()。

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

地黄薄层色谱法试验中的对照品为（　　）。