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

admin2010-03-30 74

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

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

答案2

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一道排序后排在比它小的18、9、25、12后面。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将直接或间接地调用【】的方法。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。

有些情况下(如多线程对共享数据操作时)，这种线程运行顺序的不确定性将会产生执行结果的不确定，使共享数据的一致性被破坏，因此在某些应用程序中必须对线程进行【】。

下列关于Java多线程并发控制机制的叙述中，错误的是()。

下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。

“实”的病机最根本的是

几乎不能通过乳腺，因而母乳中的含量很低的是

A．芳环羟基化B．S-氧化反应C．烯烃氧化D．N-脱烷基化E．O-脱烷基化驱虫药阿苯达唑代谢生成亚砜化合物，亚砜还可进一步氧化成砜，发生的代谢反应是

某法院经过审理，认为钱某符合强制医疗的条件，决定对其强制医疗。对此决定，下列哪项救济措施是正确的?()

以下不属于以承受轴向压力为主的结构有()。

期货交易所应当按照国务院期货监督管理机构的规定提取、管理和使用风险准备金。(　　)

根据所给材料。回答131-135题。2007年4月份。全省规模以上工业完成增加值161.92亿元，同比增长17.1%，1-4月份累计完成工业增加值605.47亿元，同比增长16.2%，比一季度加快0.5个百分点。累计完成工业总产值1570.71亿元

央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低O．1个和1．4个百分点

口底多间隙感染是指()。

我国第一部以“律”命名的封建成文法典出现于()。

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

二级VB

NCRE全国计算机二级

在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。

递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将直接或间接地调用【】的方法。

在数据库系统中，把具有以下两个特征的模型称为网状模型。①允许有一个以上的结点没有双亲②有且仅有一个结点无双亲③根以外的结点有且仅有一个双亲④一个结点可以有多个双亲以下各项组合中符合题意的是()。

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。

在面向对象设计中，对象有很多基本特点，其中“一个系统中通常包含很多类，这些类之间呈树形结构”这一性质指的是对象的()。

有些情况下(如多线程对共享数据操作时)，这种线程运行顺序的不确定性将会产生执行结果的不确定，使共享数据的一致性被破坏，因此在某些应用程序中必须对线程进行【】。

下列关于Java多线程并发控制机制的叙述中，错误的是()。

下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。

“实”的病机最根本的是

几乎不能通过乳腺，因而母乳中的含量很低的是

A．芳环羟基化B．S-氧化反应C．烯烃氧化D．N-脱烷基化E．O-脱烷基化驱虫药阿苯达唑代谢生成亚砜化合物，亚砜还可进一步氧化成砜，发生的代谢反应是

某法院经过审理，认为钱某符合强制医疗的条件，决定对其强制医疗。对此决定，下列哪项救济措施是正确的?()

以下不属于以承受轴向压力为主的结构有()。

期货交易所应当按照国务院期货监督管理机构的规定提取、管理和使用风险准备金。( )

根据所给材料。回答131-135题。2007年4月份。全省规模以上工业完成增加值161.92亿元，同比增长17.1%，1-4月份累计完成工业增加值605.47亿元，同比增长16.2%，比一季度加快0.5个百分点。累计完成工业总产值1570.71亿元

央行2015年3月公布了2014年12月金融统计数据报告。具体如下：①广义货币增长12．2％，狭义货币增长3．2％。12月月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上月月末和上年年末低O．1个和1．4个百分点

口底多间隙感染是指()。

我国第一部以“律”命名的封建成文法典出现于()。

期货交易所应当按照国务院期货监督管理机构的规定提取、管理和使用风险准备金。(　　)