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

admin2013-05-15 33

问题待排序的关键码序列为(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/vcsp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

软件测试的过程是Ⅰ．集成测试Ⅱ．验收测试Ⅲ．系统测试Ⅳ．单元测试

使用报表向导定义报表时，定义报表布局的选项是

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

多态性机制不仅增加了面向对象软件系统的灵活性，进一步减少了信息冗余，而且显著地提高了软件的可重用性和()。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【】。

在制作报表时，报表的数据源可以是______。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。

算法的时间复杂度是指

算法的复杂度主要包括时间复杂度和【】复杂度。

分组比较法存在的问题有(　　)。

经济法学的研究对象是【】

钙拮抗药治疗心绞痛，不正确的是（　　）。

下列事项中，不属于会计政策变更的项目有()。

甲乙两人共有100个玻璃球，若把甲的玻璃球的四分之一给乙，乙将比甲多九分之七，则甲原来有多少个玻璃球?()

下面不属于软件设计阶段任务的是()。

下列程序的输出结果是【　】。#include＜stdio.h＞voidswap(inta,intB){int*t;t=a;a=b;b=t;}main(){

Davidsaysthathethinksagapyearisunsuitablefor.Davidsaysthat.

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

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

二级VF

NCRE全国计算机二级

软件测试的过程是Ⅰ．集成测试Ⅱ．验收测试Ⅲ．系统测试Ⅳ．单元测试

使用报表向导定义报表时，定义报表布局的选项是

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

多态性机制不仅增加了面向对象软件系统的灵活性，进一步减少了信息冗余，而且显著地提高了软件的可重用性和()。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。删除姓“王”的学生记录【】。

在制作报表时，报表的数据源可以是______。

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

用二维表结构表示实体以及实体间联系的数据模型称为【】数据模型。

算法的时间复杂度是指

算法的复杂度主要包括时间复杂度和【】复杂度。

分组比较法存在的问题有( )。

经济法学的研究对象是【】

钙拮抗药治疗心绞痛，不正确的是（ ）。

下列事项中，不属于会计政策变更的项目有()。

甲乙两人共有100个玻璃球，若把甲的玻璃球的四分之一给乙，乙将比甲多九分之七，则甲原来有多少个玻璃球?()

下面不属于软件设计阶段任务的是()。

下列程序的输出结果是【 】。#include＜stdio.h＞voidswap(int*a,int*B){int*t;t=a;a=b;b=t;}main(){

Davidsaysthathethinksagapyearisunsuitablefor______.Davidsaysthat______.

AlthoughFrench,German,AmericanandBritishpioneershaveallbeencreditedwiththeinventionofcinema,theBritishandthe

分组比较法存在的问题有(　　)。

钙拮抗药治疗心绞痛，不正确的是（　　）。

下列程序的输出结果是【　】。#include＜stdio.h＞voidswap(inta,intB){int*t;t=a;a=b;b=t;}main(){

Davidsaysthathethinksagapyearisunsuitablefor.Davidsaysthat.