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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是

设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1,i++,k++)printf("****\n");

线性表的顺序存储结构和线性表的链式存储结构分别是()

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;

与结构化需求分析方法相对应的是【】方法。

Jackson方法是一种面向【】的结构化方法。

当把以下4个表达式用作if语句的控制表达式时，有一个选项与其他3个选项含义不同，这个选项是

算法的时间复杂度是指

在Excel中，使用()命令，可以在打印之前查看和调整页面格式。

下列属于科技道德的基本原则和基本精神有()。

MENl最常见和最早出现的是

急性肠梗阻患儿容易出现的休克是

根据《中华人民共和国合同法》规定，属于效力未定合同的是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

下列叙述中正确的是()。

Ifyouhaveeverdreamedofslippingintothecomfortingsoftnessofacashmeresweateryoushouldfollowtheexampleofthehab

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

二级C语言

NCRE全国计算机二级

设x，y和z都是int型变量，且x=3，y=4，z=5，则下面表达式中，值为0的表达式是

设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1,i++,k++)printf("****\n");

线性表的顺序存储结构和线性表的链式存储结构分别是()

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。compare(chars[],chart[]){inti=0;while(s[i]==t[i]||【】)i++;

与结构化需求分析方法相对应的是【】方法。

Jackson方法是一种面向【】的结构化方法。

当把以下4个表达式用作if语句的控制表达式时，有一个选项与其他3个选项含义不同，这个选项是

算法的时间复杂度是指

在Excel中，使用()命令，可以在打印之前查看和调整页面格式。

下列属于科技道德的基本原则和基本精神有()。

MENl最常见和最早出现的是

急性肠梗阻患儿容易出现的休克是

根据《中华人民共和国合同法》规定，属于效力未定合同的是()。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为( )。

下列叙述中正确的是()。

Ifyouhaveeverdreamedofslippingintothecomfortingsoftnessofacashmeresweateryoushouldfollowtheexampleofthehab

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。