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

admin2013-02-23 26

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是()

下列说法正确的是()

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charp1="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2

下面程序的运行结果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")

在以下程序段中，已知血型数据占两个字节，则输出结果是unionun{inti；doubley；}structst{chara[10]；unionunb；}；

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

算法的时间复杂度是指______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

数据库技术的根本目标是要解决数据的()。

链传动的润滑方式有___、_、_和___等4种。

高层管理者包括()

在HTML的字体标记＜font＞中，包括下列哪些属性()

患者，男，50岁。高血压10年。血压最高180／80mmHg，服用福辛普利血压控制在(150～160)／(60～70)mmHg。为了有效控制其血压，最佳的联合用药方案是

账务处理程序是指()。

期货交易所章程应当载明的事项不包括()。

Atpresent,agreatdealofstudentstrytostudyfromearlymorningtill【M1】______lateafternoon,evenaftertheten-minut

这位老教授治学______，而且著述颇丰填入划横线部分最恰当的一项是()。

不可克服的困难

Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros

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

二级C语言

NCRE全国计算机二级

下面叙述正确的是()

下列说法正确的是()

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2

下面程序的运行结果是#include＜stdio.h＞main(){chara[]="morning"，t；inti，j=0；for(i=1；i＜7；i++)if(a[j]＜a[i])j=i；

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf，inti;myf=fopen(fname,"w")

在以下程序段中，已知血型数据占两个字节，则输出结果是unionun{inti；doubley；}structst{chara[10]；unionunb；}；

定义长度为12的数组，下面四种方法中正确的有【】。①intx[12]；②intn＝12；③constintn＝12；④intx[]={1，2}；int

算法的时间复杂度是指______。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

数据库技术的根本目标是要解决数据的()。

链传动的润滑方式有_______、_______、_______和_______等4种。

高层管理者包括()

在HTML的字体标记＜font＞中，包括下列哪些属性()

患者，男，50岁。高血压10年。血压最高180／80mmHg，服用福辛普利血压控制在(150～160)／(60～70)mmHg。为了有效控制其血压，最佳的联合用药方案是

账务处理程序是指()。

期货交易所章程应当载明的事项不包括()。

Atpresent,agreatdealofstudentstrytostudyfromearlymorningtill【M1】______lateafternoon,evenaftertheten-minut

这位老教授治学______，而且著述颇丰填入划横线部分最恰当的一项是()。

不可克服的困难

Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros

下面程序的输出结果是#include＜stdio.h＞#include＜string.h＞main(){charp1="abc"，p2="ABC"，str[50]="xyz"；strcpy(str+2

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf，inti;myf=fopen(fname,"w")

链传动的润滑方式有___、_、_和___等4种。