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

admin2012-12-29 36

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下叙述正确的是

下列关于C语言数据文件的叙述中正确的是()。

面向对象方法中，继承是指()。

若有代数式，(其中e仅代表自然对数的底数，1不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

在数据流图(DFD)中，带有名字的箭头表示()。

对令身脏腑组织器官起温煦作用的是：()

WhenJapan’sKamatoHongodiedattheageof116,shewastheworld’soldestwoman.ButMrs.Hongoseemedtohavehadaperfec

再生障碍性贫血的临床表现有

某被保险人就同一保险标的先后在甲、乙保险公司投保，保额分别为10万元和12万元，如发生保险事故时，保险标的损失16万，则按顺序责任方式的赔付情况为(　　)。

关于证券和资金结算实行分级结算原则，下列说法中不正确的是()。

债券发行人有可能在债券到期日之前回购债券的风险是()。

下列有关内部控制审计的说法中，正确的是()。

JIT是维持系统完整运行所需的_。有了_，所需商品就能按时按量到位，分秒不差。

(2017·福建)某大学生想通过中介找兼职赚点零花钱，并得到实践锻炼；却又担心上当受骗和影响学习。这种心理状态是()

PASSAGETHREEWhydidtheauthorchoosetoonlyintroducebagpipes,kilts,foodandwhiskyinsteadofotherScottishcustomsan

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

二级C

NCRE全国计算机二级

以下叙述正确的是

下列关于C语言数据文件的叙述中正确的是()。

面向对象方法中，继承是指()。

若有代数式，(其中e仅代表自然对数的底数，1不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。 intfun(int*a，intn) {int*P，*s； for(p=a，s=a；p-a＜n；p++) if(____________

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

在数据流图(DFD)中，带有名字的箭头表示()。

对令身脏腑组织器官起温煦作用的是：()

WhenJapan’sKamatoHongodiedattheageof116,shewastheworld’soldestwoman.ButMrs.Hongoseemedtohavehadaperfec

再生障碍性贫血的临床表现有

某被保险人就同一保险标的先后在甲、乙保险公司投保，保额分别为10万元和12万元，如发生保险事故时，保险标的损失16万，则按顺序责任方式的赔付情况为( )。

关于证券和资金结算实行分级结算原则，下列说法中不正确的是()。

债券发行人有可能在债券到期日之前回购债券的风险是()。

下列有关内部控制审计的说法中，正确的是()。

JIT是维持系统完整运行所需的___________。有了___________，所需商品就能按时按量到位，分秒不差。

(2017·福建)某大学生想通过中介找兼职赚点零花钱，并得到实践锻炼；却又担心上当受骗和影响学习。这种心理状态是()

PASSAGETHREEWhydidtheauthorchoosetoonlyintroducebagpipes,kilts,foodandwhiskyinsteadofotherScottishcustomsan

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________

某被保险人就同一保险标的先后在甲、乙保险公司投保，保额分别为10万元和12万元，如发生保险事故时，保险标的损失16万，则按顺序责任方式的赔付情况为(　　)。

JIT是维持系统完整运行所需的_。有了_，所需商品就能按时按量到位，分秒不差。