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

admin2013-02-27 72

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

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

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

软件开发的结构化生命周期方法将软件生命周期划分成()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}

重新定义标识符的作用域规定是外层变量被隐藏，【】变量是可见的。

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度是______。

对下列二叉树进行前序遍历的结果为

给煤机因故跳闸后，相应的磨煤机应连锁跳闸。

在一个尺寸链中，封闭环的公差()各组成环公差之和。

根据我国有关规定，不可以挂失止付的票据有()

新时期改革开放最根本的目的是()

室上性快速心律失常，根治方法选择病态窦房结综合征最佳治疗方法是

股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于

期权买方行使期权时可以获得负的收益，则该期权被称为()。

少先队辅导员的工作职责有()。

英国的大炮轰开了中国闭关自守的大门，使一些爱国知识分子从“天朝上国”的梦幻中惊醒，一股新思潮萌发了。这一新思潮的核心是()。

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

二级C

NCRE全国计算机二级

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

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

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的人队与出队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

软件开发的结构化生命周期方法将软件生命周期划分成()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

下列语句段落将输出字符’*’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’*’；}}

重新定义标识符的作用域规定是外层变量被隐藏，【】变量是可见的。

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度是______。

对下列二叉树进行前序遍历的结果为

给煤机因故跳闸后，相应的磨煤机应连锁跳闸。

在一个尺寸链中，封闭环的公差()各组成环公差之和。

根据我国有关规定，不可以挂失止付的票据有()

新时期改革开放最根本的目的是()

室上性快速心律失常，根治方法选择病态窦房结综合征最佳治疗方法是

股骨骨折后因处理不当，大量脂肪滴进入血液，该脂肪栓子常栓塞于

期权买方行使期权时可以获得负的收益，则该期权被称为()。

少先队辅导员的工作职责有()。

英国的大炮轰开了中国闭关自守的大门，使一些爱国知识分子从“天朝上国”的梦幻中惊醒，一股新思潮萌发了。这一新思潮的核心是()。

下列语句段落将输出字符’’的个数为()。#include＜iostream．h＞Voidmain(){inti=100；while(1){i--；if(i==0)break；cout＜＜’’；}}