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

admin2010-03-22 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

有如下4个语句：①cout

请打开考生文件夹下的解决方案文件pmj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数twoMinSum()的定义补充完整，补充的内

有如下程序:#includeusingmpaeestd;classA{public:A(inti){x=i;}voiddispa(){cout＜＜X＜＜‘，’;}private:

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

数据库设计中反映用户对数据要求的模式是(　　)。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

数据库表可以设置字段有效性规则，字段有效性规则属于

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

强烈、短暂、爆发的情绪状态是_______。

重复性试验是考查检测方法的：()

对高温作业环境的叙述，哪项是错误的

下面关于刑事诉讼的基本理念的表述不正确的有()

设，且f(0)=2，则f(x)是：

按照生产能力指数法(χ＝0．8，f＝1．1)，如将设计中的化工生产系统的生产能力提高到三倍，投资额将增加()。【2006年真题】

社会主义核心价值体系的精髓包括()。

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1

Thetowerclock______elevenwhenHenrywalkedoutofthepolicestation.

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

二级Access

NCRE全国计算机二级

有如下类声明：classFoo{intbar；}；则Foo类的成员bar是()。

有如下4个语句：①cout

请打开考生文件夹下的解决方案文件pmj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数twoMinSum()的定义补充完整，补充的内

有如下程序:#includeusingmpaeestd;classA{public:A(inti){x=i;}voiddispa(){cout＜＜X＜＜‘，’;}private:

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

数据库设计中反映用户对数据要求的模式是( )。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

数据库表可以设置字段有效性规则，字段有效性规则属于

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

强烈、短暂、爆发的情绪状态是_______。

重复性试验是考查检测方法的：()

对高温作业环境的叙述，哪项是错误的

下面关于刑事诉讼的基本理念的表述不正确的有()

设，且f(0)=2，则f(x)是：

按照生产能力指数法(χ＝0．8，f＝1．1)，如将设计中的化工生产系统的生产能力提高到三倍，投资额将增加()。【2006年真题】

社会主义核心价值体系的精髓包括()。

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1

Thetowerclock______elevenwhenHenrywalkedoutofthepolicestation.

数据库设计中反映用户对数据要求的模式是(　　)。