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

admin2010-11-20 66

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

三元条件运算符ex1?ex2:ex3，相当于下面的(　　)语句。

下列命令中，()命令是显示证书缓存区和密钥表项的命令。

按照“后进先出”原则组织数据的数据结构是

编写同时具有applet与application的特征的程序。具体方法是：作为application要定义main()方法，并且把main()方法所在的类定义为一个【】类。

在深度为7的满二叉树中，度为2的结点个数为______。

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

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

能将显示空间分成很多层的布局管理器是【】。

JDK中提供的文档生成器是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

A．气虚B．血虚C．血瘀D．肝郁E．寒凝

A．清热燥湿B．清热燥湿，泻火解毒C．清热燥湿，泻火除蒸，解毒疗疮D．清热燥湿，泻火解毒，利尿E．清热燥湿，泻肝胆火

下列关于私放在押人员罪的说法正确的是：()

自动弯沉仪测试路面弯沉方法要求当路面横坡超过()时，应进行弯沉值的横坡修正。

价值规律、竞争规律和供求规律统称为市场经济运行的三大基本规律。()

房屋征收的实施包括：由()与被征收人订立补偿协议。

在对经营者集中进行反垄断审查并作出是否禁止该集中的决定过程中，反垄断执法机构应主要考虑一些经济因素。下列各项中，属于该类经济因素的有()。(2011年)

以下不属于简报类公文的是()。

当前和今后一个时期国际局势发展的基本态势是()

Whatdoesthepassagemainlydiscuss?Whatdidresearchersdiscoverinthestudyofhoneybeesdiscussedinparagraph2?

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

二级VB

NCRE全国计算机二级

三元条件运算符ex1?ex2:ex3，相当于下面的( )语句。

下列命令中，()命令是显示证书缓存区和密钥表项的命令。

按照“后进先出”原则组织数据的数据结构是

编写同时具有applet与application的特征的程序。具体方法是：作为application要定义main()方法，并且把main()方法所在的类定义为一个【】类。

在深度为7的满二叉树中，度为2的结点个数为______。

在长度为n的线性表中查找厂个表中不存在的元素，需要的比较次数为______。

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

能将显示空间分成很多层的布局管理器是【】。

JDK中提供的文档生成器是( )。

耦合性和内聚性是对模块独立性度量的两个标准，下列叙述中正确的是()。

A．气虚B．血虚C．血瘀D．肝郁E．寒凝

A．清热燥湿B．清热燥湿，泻火解毒C．清热燥湿，泻火除蒸，解毒疗疮D．清热燥湿，泻火解毒，利尿E．清热燥湿，泻肝胆火

下列关于私放在押人员罪的说法正确的是：()

自动弯沉仪测试路面弯沉方法要求当路面横坡超过()时，应进行弯沉值的横坡修正。

价值规律、竞争规律和供求规律统称为市场经济运行的三大基本规律。()

房屋征收的实施包括：由()与被征收人订立补偿协议。

在对经营者集中进行反垄断审查并作出是否禁止该集中的决定过程中，反垄断执法机构应主要考虑一些经济因素。下列各项中，属于该类经济因素的有()。(2011年)

以下不属于简报类公文的是()。

当前和今后一个时期国际局势发展的基本态势是()

Whatdoesthepassagemainlydiscuss?Whatdidresearchersdiscoverinthestudyofhoneybeesdiscussedinparagraph2?

三元条件运算符ex1?ex2:ex3，相当于下面的(　　)语句。

JDK中提供的文档生成器是(　　)。