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

admin2013-02-23 30

问题待排序的关键码序列为(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://jikaoti.com/ti/Pxn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设inta＝12，则执行完语句a+＝a-＝a*a后，a的值是()

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

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

若有以下说明和语句：structst{intn；charch;};structsta[3]={5,"abc"，7，"def"，9，"ghk"}，p=a;则值为6的表达式是______。

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

在下列4个选项中，均属于C语言合法标识符的是()

在16位C编译系统上，若定义longa;，则能给a赋值40000的正确语句是()

以下叙述中错误的是______。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

程序流程图中带有箭头的线段表示的是

(alarm)NevermindwhoIam,anddon’tget:I’mnotgoingtohurtyou.

下列选项中，属于长期利率期货的是（）

自主神经节前纤维属于

小儿营养性缺铁性贫血治疗的主要原则是

一男性，68岁，午餐时进食鲜肉水饺约半斤，不久即感上腹不适，胸闷，大汗，心前区压榨样疼痛，来院急诊。对上述病人，急诊护士所采取的不正确的护理措施是

下列表述中，错误的是()。

基坑工程施工中，地下连续墙的优点包括()。

下列选项不属于课外、校外教育的是()

[*]

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

二级C语言

NCRE全国计算机二级

设inta＝12，则执行完语句a+＝a-＝a*a后，a的值是()

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和()

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

若有以下说明和语句：structst{intn；char*ch;};structsta[3]={5,"abc"，7，"def"，9，"ghk"}，*p=a;则值为6的表达式是______。

以下程序的输出结果是______。structHAR{intx,y;structHAR*p;}h[2];main(){h[0]x=1;h[0]y=2；h[1]x=3;h[1]y=4；

在下列4个选项中，均属于C语言合法标识符的是()

在16位C编译系统上，若定义longa;，则能给a赋值40000的正确语句是()

以下叙述中错误的是______。

关于下面的程序 #include＜stdio.h＞ main() { int x=3，y=0，z=0； if(x=y+z)printf("****")； else printf("＄＄＄＄")； }说法正确的是______。

程序流程图中带有箭头的线段表示的是

(alarm)NevermindwhoIam,anddon’t______get______:I’mnotgoingtohurtyou.

下列选项中，属于长期利率期货的是（）

自主神经节前纤维属于

小儿营养性缺铁性贫血治疗的主要原则是

一男性，68岁，午餐时进食鲜肉水饺约半斤，不久即感上腹不适，胸闷，大汗，心前区压榨样疼痛，来院急诊。对上述病人，急诊护士所采取的不正确的护理措施是

下列表述中，错误的是()。

基坑工程施工中，地下连续墙的优点包括()。

下列选项不属于课外、校外教育的是()

[*]

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

若有以下说明和语句：structst{intn；charch;};structsta[3]={5,"abc"，7，"def"，9，"ghk"}，p=a;则值为6的表达式是______。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

(alarm)NevermindwhoIam,anddon’tget:I’mnotgoingtohurtyou.