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

admin2013-02-27 51

问题待排序的关键码序列为(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://www.kaotiyun.com/show/UdVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

以下选项中，合法的一组C语言数值常量是()。

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

数据库中对概念模式内容进行说明的语言是()。

在快速排序中，每经过一次数据交换(或移动)后()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

算法运行过程中所耗费的时间称为算法的【】。

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

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点

亚共析钢加热到Acl线时，其室温组织中的()首先转变成奥氏体。

根据企业经营战略层次体系，经营单位战略属于企业第三层次的战略。()

近代生理学把兴奋性定义为

下列哪项是诊断急性心肌梗死最有价值的酶学指标

A，C、C、T、UB，C、A、C、TC，A、C、C、UD，G、A、T、UE，T、C、A、URNA分子中所含的碱基是

采用计算机替代手工记账的企业必须建立健全的内部管理制度，不包括()。

维持市场平稳健康发展，防止股市泡沫，是政府宏观调控的主要任务之一。当股市增长过快时，政府可采取的调节措施是()。①降低银行存贷款利率②降低利息税③上调股票交易印花税④扩大基金发行规模

A、 B、 C、 C句子是问为什么印刷50多份的Why疑问句。

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

二级C

NCRE全国计算机二级

以下选项中，合法的一组C语言数值常量是()。

设文件指针fp已定义，执行语句“fp=fopen("file"，"w")；”后，下列针对文本文件file操作叙述的选项中正确的是()。

数据库中对概念模式内容进行说明的语言是()。

在快速排序中，每经过一次数据交换(或移动)后()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是

算法运行过程中所耗费的时间称为算法的【】。

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

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______个结点

亚共析钢加热到Acl线时，其室温组织中的()首先转变成奥氏体。

根据企业经营战略层次体系，经营单位战略属于企业第三层次的战略。()

近代生理学把兴奋性定义为

下列哪项是诊断急性心肌梗死最有价值的酶学指标

A，C、C、T、UB，C、A、C、TC，A、C、C、UD，G、A、T、UE，T、C、A、URNA分子中所含的碱基是

采用计算机替代手工记账的企业必须建立健全的内部管理制度，不包括()。

维持市场平稳健康发展，防止股市泡沫，是政府宏观调控的主要任务之一。当股市增长过快时，政府可采取的调节措施是()。①降低银行存贷款利率②降低利息税③上调股票交易印花税④扩大基金发行规模

A、 B、 C、 C句子是问为什么印刷50多份的Why疑问句。

已知程序中已经定义了函数test，其原型是int　test(int，int，int)；，则下列重载形式中正确的是

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