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

admin2013-02-27 52

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

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

下列叙述中错误的是()。

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

如果关系R中有4个属性和3个元组，关系S中有3个属性和5个元组，则R×S的属性个数和元组个数分别是______。

软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

免疫球蛋白

男性，35岁。1周来发热，腹痛，腹泻，大便每日5～6次有血及黏液。查体：T37．8℃，下腹有压痛，右下明显。大便镜检RBC20～30／HP，WBC3～5／HP为确诊应查哪一项

无血缘关系的同种器官移植，发生移植排斥反应的主要原因是

城市化是当今重要的社会、经济现象之一,但由于人们对城市的概念理解不一,对城市化的解释和度量方法相差很大。()

水泥混凝土路面的结构组成包括()。

马斯洛的需要层次理论认为()。

唐朝时，浙江的经济发展迅速，越窑青瓷十分著名。越窑窑址主要集中于今上虞、余姚、()等地。

学习所引起行为或行为潜能的变化是短暂的。

Overthepastdecade，thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods．Amazon．conreceivedoneforits

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

二级C

NCRE全国计算机二级

以下程序拟实现计算s=1+2*2+3*3+…+n*n+…，直到s＞1000为止。 #include＜stdio．h＞ main() {ints，n； s=1； n=1； do {n=n+1；s=s+n*n；}

有以下程序 #include＜stdio．h＞ main() {inta=﹣2，b=2； for(；++a&&--b；) ； printf("％d，％d＼n"，a，b)； } 程序运行后的输出结果是(

下列叙述中错误的是()。

以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。

有嵌套的if语句： if(a＜b) if(a＜c)k=a； elsek=c； elseif(b＜c)k=b； elsek=c： 以下选项中与上述if语句等价的语句是()。

C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。

下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；

如果关系R中有4个属性和3个元组，关系S中有3个属性和5个元组，则R×S的属性个数和元组个数分别是______。

软件开发模型包括()。Ⅰ瀑布模型Ⅱ扇形模型Ⅲ快速原型法模型Ⅳ螺旋模型

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

免疫球蛋白

男性，35岁。1周来发热，腹痛，腹泻，大便每日5～6次有血及黏液。查体：T37．8℃，下腹有压痛，右下明显。大便镜检RBC20～30／HP，WBC3～5／HP为确诊应查哪一项

无血缘关系的同种器官移植，发生移植排斥反应的主要原因是

城市化是当今重要的社会、经济现象之一,但由于人们对城市的概念理解不一,对城市化的解释和度量方法相差很大。()

水泥混凝土路面的结构组成包括()。

马斯洛的需要层次理论认为()。

唐朝时，浙江的经济发展迅速，越窑青瓷十分著名。越窑窑址主要集中于今上虞、余姚、()等地。

学习所引起行为或行为潜能的变化是短暂的。

Overthepastdecade，thousandsofpatentshavebeengrantedforwhatarecalledbusinessmethods．Amazon．conreceivedoneforits

以下程序拟实现计算s=1+22+33+…+nn+…，直到s＞1000为止。　#include＜stdio．h＞　main()　{ints，n；　s=1；　n=1；　do　{n=n+1；s=s+nn；}　

有以下程序　#include＜stdio．h＞　main()　{inta=﹣2，b=2；　for(；++a&&--b；)　；　printf("％d，％d＼n"，a，b)；　}　程序运行后的输出结果是(

有嵌套的if语句：　if(a＜b)　if(a＜c)k=a；　elsek=c；　elseif(b＜c)k=b；　elsek=c：　以下选项中与上述if语句等价的语句是()。