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

admin2013-02-27 55

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

有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+=b[

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

以下叙述中错误的是()。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

下列条件语句中，输出结果与其他语句不同的是()。

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

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

心房心肌纤维的结构特点()

《九章律》是中国历史上第一部比较完整的封建成文法典。()

拖航时，铺排船滑板应拉起并与船体()。

下列关于赶工补偿的说法，错误的是()。

法人民事权利能力与公民民事权利能力相比，具有(　　　)的特点。

全国银行间市场买断式回购的方式是()。

根据下列材料回答问题。S省统计局日前发布《2014年s省果业发展统计公报》，初步核算，2014年全省果业增加值达320亿元，比上年增加3．5％，占全省种植业增加值的30．2％，比上年提高0．1％。下列说法正确的是()。

子宫颈非典型增生的好发部位是子宫颈的

影响实验构思效度的主要因素有

[2010年1月]某商品的成本为240元，若按该商品标价的8折出售，利润率是15％，则该商品的标价为()。

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

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() {intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1； for(i=0；i＜3；i++) for(j=i；j＜=i；j++)t+=b[

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与出栈操作后，top=bottom=20。该栈中的元素个数为()。

以下叙述中错误的是()。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

下列条件语句中，输出结果与其他语句不同的是()。

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

某二叉树的中序序列为CBADE，后序序列为CBEDA，则前序序列为()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

已知__--X树中序遍历序列是cbade，它的后序遍历序列是cbeda，前序遍历序列是【】。

心房心肌纤维的结构特点()

《九章律》是中国历史上第一部比较完整的封建成文法典。()

拖航时，铺排船滑板应拉起并与船体()。

下列关于赶工补偿的说法，错误的是()。

法人民事权利能力与公民民事权利能力相比，具有( )的特点。

全国银行间市场买断式回购的方式是()。

根据下列材料回答问题。S省统计局日前发布《2014年s省果业发展统计公报》，初步核算，2014年全省果业增加值达320亿元，比上年增加3．5％，占全省种植业增加值的30．2％，比上年提高0．1％。下列说法正确的是()。

子宫颈非典型增生的好发部位是子宫颈的

影响实验构思效度的主要因素有

[2010年1月]某商品的成本为240元，若按该商品标价的8折出售，利润率是15％，则该商品的标价为()。

有以下程序：　#include＜stdio．h＞　main()　{intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；　for(i=0；i＜3；i++)　for(j=i；j＜=i；j++)t+=b[

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，

法人民事权利能力与公民民事权利能力相比，具有(　　　)的特点。