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

admin2013-02-27 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/UdVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　intfun(intx[]，intn)　{　staticintsum=0，i；　for(i=0；i＜n；i++)　sum+=x[i]；　returnsum；　}

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列条件语句中，输出结果与其他语句不同的是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILEfin，FILEfout)　{charch；　ch=getc(fin)；　while(__

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。

重载的流运算符函数应该被定义为类的【】函数。

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

演示文稿打包所用到的选项卡是_______。

双齿连接应计算的内容为()。I．承压面计算；Ⅱ．第一齿剪切面计算；Ⅲ．第二齿剪切面计算；Ⅳ．保险螺栓计算；V．下弦净截面受拉验算

间接接触触电的防护措施有保护接地和保护接零。根据接地保护的方位和方式不一样，系统分为IT系统、TT系统、TN系统，下图表示的系统是()。

下列关于房地产抵押的有关说法中，正确的有()。

扩张性财政政策对经济的影响是：

中国对外政策的基本原则是（）。

某房地产开发企业2012年有关经营情况如下：(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份，合同记载借款金额5000万元，借款期限11个月，还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10

BellewouldbefedsomefruitjuiceifsheTheshort-termgoaloftheresearchistohelpaperson

Whatistheprobablerelationshipbetweenthetwospeakers?

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ intfun(intx[]，intn) { staticintsum=0，i； for(i=0；i＜n；i++) sum+=x[i]； returnsum； }

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列条件语句中，输出结果与其他语句不同的是()。

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整： voidfilecopy(FILE*fin，FILE*fout) {charch； ch=getc(fin)； while(__

设有定义： charc[]="Cc"； FILE*fp； 且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为()。

重载的流运算符函数应该被定义为类的【】函数。

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则后序序列为______。

演示文稿打包所用到的选项卡是_______。

双齿连接应计算的内容为()。I．承压面计算；Ⅱ．第一齿剪切面计算；Ⅲ．第二齿剪切面计算；Ⅳ．保险螺栓计算；V．下弦净截面受拉验算

间接接触触电的防护措施有保护接地和保护接零。根据接地保护的方位和方式不一样，系统分为IT系统、TT系统、TN系统，下图表示的系统是()。

下列关于房地产抵押的有关说法中，正确的有()。

扩张性财政政策对经济的影响是：

中国对外政策的基本原则是（）。

某房地产开发企业2012年有关经营情况如下：(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份，合同记载借款金额5000万元，借款期限11个月，还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10

BellewouldbefedsomefruitjuiceifsheTheshort-termgoaloftheresearchistohelpaperson

Whatistheprobablerelationshipbetweenthetwospeakers?

有以下程序：　#include＜stdio．h＞　intfun(intx[]，intn)　{　staticintsum=0，i；　for(i=0；i＜n；i++)　sum+=x[i]；　returnsum；　}

函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：　voidfilecopy(FILEfin，FILEfout)　{charch；　ch=getc(fin)；　while(__

设有定义：　charc[]="Cc"；　FILE*fp；　且fp指向以“写文本文件”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是()。

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。