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

admin2013-02-27 39

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

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是()。

C语言源程序的扩展名是()。

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

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

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

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

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。

下列函数原型声明中错误的是

下列运算符重载函数的原型错误的是()。

患儿，女，3个月。口腔、舌面满布白屑，面赤唇红，烦躁不宁，吮乳啼哭，大便干结，小便短黄。治疗应首选制霉菌素加

关于发行规模，下列说法正确的有(　　)。

提出“生活即教育，社会即学校”教育思想的教育家是美国的杜威。()

教育者对学生进行系统的马列主义和毛泽东思想教育，并有目的地组织学生开展道德实践活动。这符合德育()的原则。

人生之路悠远漫长，工作生活纷繁万绪，_____挫折失败会不期而至，_乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_____，潜心笃行。填入画横线部分最恰当的一项是()。

下列说法符合宪法的规定的有()。

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

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

二级C

NCRE全国计算机二级

C语言常量的类型从字面形式上可区分，以下判断中正确的是()。

按照C语言规定的用户标识符命名规则，不能出现在用户标识符中的是()。

C语言源程序的扩展名是()。

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

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

有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)

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

若按功能划分，软件测试的方法通常分为白盒测试方法和【 】测试方法。

下列函数原型声明中错误的是

下列运算符重载函数的原型错误的是()。

患儿，女，3个月。口腔、舌面满布白屑，面赤唇红，烦躁不宁，吮乳啼哭，大便干结，小便短黄。治疗应首选制霉菌素加

关于发行规模，下列说法正确的有( )。

提出“生活即教育，社会即学校”教育思想的教育家是美国的杜威。()

教育者对学生进行系统的马列主义和毛泽东思想教育，并有目的地组织学生开展道德实践活动。这符合德育()的原则。

人生之路悠远漫长，工作生活纷繁万绪，_________挫折失败会不期而至，_________乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_________，潜心笃行。填入画横线部分最恰当的一项是()。

下列说法符合宪法的规定的有()。

执行下列语句的结果为______。i=3；printf("%d，"，++i)；printf("%d"，i++)；

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)

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

若按功能划分，软件测试的方法通常分为白盒测试方法和【　】测试方法。

关于发行规模，下列说法正确的有(　　)。

人生之路悠远漫长，工作生活纷繁万绪，_____挫折失败会不期而至，_乐观努力、踏实勤奋终获成功的道理亘古不变，若想出彩发光、有所作为，唯有停止_____，潜心笃行。填入画横线部分最恰当的一项是()。