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

admin2013-02-23 38

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

下列描述中，错误的一条是______。

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

下列程序的输出结果是_____。main(){intn=4；while(n--)printf("%d"，--n)；}

面向对象的模型中，最基本的概念是对象和【】。

对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

下面语句的输出结果，是______。printh("%d\n",strlen("\t\"\065\xff\n"));

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

哪项不是使用阿朴吗啡的禁忌证?

教师从提高学生认识人手，循循善诱的以理服人，调动学生的主动性，引导学生积极向上。这一教育过程遵循的德育原则是()。

根据下表，回答96-100题。下列说法与资料相符的是：

“自行车被他给骑走了”中“给”的词性是()。

马克思主义重视革命的伟大作用，认为“革命是历史的火车头”。社会革命的根源在于

Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodlives

Theoldmantookagreat______incollectingstamps.

CharacterAnalysisI.DifferentTypesof【T1】Protagonistsand【T2】Majorandminorcharacters—Foils

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

二级C语言

NCRE全国计算机二级

下列描述中，错误的一条是______。

有如下的程序：intf(char*s){char*p=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

下列程序的输出结果是_____。main(){intn=4；while(n--)printf("%d"，--n)；}

面向对象的模型中，最基本的概念是对象和【】。

对以下说明语句的正确理解是inta[10]={6，7，8，9，10}；

下面语句的输出结果，是______。printh("%d\n",strlen("\t\"\065\xff\n"));

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

哪项不是使用阿朴吗啡的禁忌证?

教师从提高学生认识人手，循循善诱的以理服人，调动学生的主动性，引导学生积极向上。这一教育过程遵循的德育原则是()。

根据下表，回答96-100题。下列说法与资料相符的是：

“自行车被他给骑走了”中“给”的词性是()。

马克思主义重视革命的伟大作用，认为“革命是历史的火车头”。社会革命的根源在于

Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodlives

Theoldmantookagreat______incollectingstamps.

CharacterAnalysisI.DifferentTypesof【T1】______Protagonistsand【T2】______Majorandminorcharacters—Foils

有如下的程序：intf(chars){charp=s;while(*p!=’\0’)p++;return(p-s);}如果在主程序中用下述语句调用上述函数，则输出结果为______。

CharacterAnalysisI.DifferentTypesof【T1】Protagonistsand【T2】Majorandminorcharacters—Foils