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

admin2013-02-27 28

问题待排序的关键码序列为(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语言程序，以下叙述中正确的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。

以下程序段中，输出结果不能正确反映变量大小关系的是()。

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

关系数据模型的3个组成部分中不包括()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

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

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

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

下列各项中，属于领导绩效的特征的是

在我国，树立焦裕禄式行政官员的正面榜样，目的就是为了发挥行政道德规范的【】

下列作业属于高温强热辐射作业的是()

工业建筑除尘系统中，与就地除尘比较，分散除尘的特点为()。

询盘

系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。

处理一个问题，必须把两方面的事实和证据加以详细叙述和比较，才能得到(　　)的结果。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是()。

为了应答舆论，清政府在1905年以后预备立宪，为此出台了一系列的宪法性文件，下列各选项中，属于此类文件的有

Writeanessay(200-300words)accordingtothetopicgiven:Somepeoplesaythatsocialchangeoccursmorequicklyinheterogeneo

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

二级C

NCRE全国计算机二级

下列语句组中正确的是()。

对于一个正常运行的C语言程序，以下叙述中正确的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为()。

以下程序段中，输出结果不能正确反映变量大小关系的是()。

有以下程序： #include＜stdio．h＞ main() { FILE*f； f=fopen("filea．txt"，"w")； fprintf(f，"abc")； fclose(f)； } 若文本文件filea．

关系数据模型的3个组成部分中不包括()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

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

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

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

下列各项中，属于领导绩效的特征的是

在我国，树立焦裕禄式行政官员的正面榜样，目的就是为了发挥行政道德规范的【】

下列作业属于高温强热辐射作业的是()

工业建筑除尘系统中，与就地除尘比较，分散除尘的特点为()。

询盘

系统汇集年度时事文献、学科进展和各项统计资料的连续性出版物是()。

处理一个问题，必须把两方面的事实和证据加以详细叙述和比较，才能得到( )的结果。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是()。

为了应答舆论，清政府在1905年以后预备立宪，为此出台了一系列的宪法性文件，下列各选项中，属于此类文件的有

Writeanessay(200-300words)accordingtothetopicgiven:Somepeoplesaythatsocialchangeoccursmorequicklyinheterogeneo

有以下程序：　#include＜stdio．h＞　main()　{　FILE*f；　f=fopen("filea．txt"，"w")；　fprintf(f，"abc")；　fclose(f)；　}　若文本文件filea．

处理一个问题，必须把两方面的事实和证据加以详细叙述和比较，才能得到(　　)的结果。