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

admin2010-03-22 35

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

下列描述中正确的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMedia{public:voidName();voidShow();

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

下列关于类和对象的叙述中，错误的是()。

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

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

运算符重载时不需要保持的性质是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

双头呆扳手又叫()。

主管部门发现房地产经纪违规行为的有效途径是()。

债券利率是债券利息与债券发行价格的比率。(　　)

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。(　　)

试述法的作用的局限性。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

2013年是中国农历蛇年，在本世纪余下的年份里，农历是蛇年的年份还有：

如下图，正方形ABCD边长为10厘米，一只小蚂蚁E从A点出发匀速移动，沿边AB,BC,CD前往D点。问哪个图形能反映三角形AED的面积与时间的关系？

根据下面材料回答问题。2008年山东省居民消费大类价格指数中，与居民消费价格指数相差最小的是()。

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

二级Access

NCRE全国计算机二级

下列描述中正确的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMedia{public:voidName();voidShow();

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

下列关于类和对象的叙述中，错误的是()。

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

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

运算符重载时不需要保持的性质是()。

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

双头呆扳手又叫()。

主管部门发现房地产经纪违规行为的有效途径是()。

债券利率是债券利息与债券发行价格的比率。( )

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。( )

试述法的作用的局限性。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

2013年是中国农历蛇年，在本世纪余下的年份里，农历是蛇年的年份还有：

如下图，正方形ABCD边长为10厘米，一只小蚂蚁E从A点出发匀速移动，沿边AB,BC,CD前往D点。问哪个图形能反映三角形AED的面积与时间的关系？

根据下面材料回答问题。2008年山东省居民消费大类价格指数中，与居民消费价格指数相差最小的是()。

债券利率是债券利息与债券发行价格的比率。(　　)

对外国人(含无国籍人)可以实行收容教育，但是应当依照有关法律、法规严格进行。(　　)