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

admin2013-02-27 44

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

以下程序段中的变量已正确定义　for(i=0；i＜4；i++，i++)　for(k=1；k＜3；k++)；printf("*")：　该程序段的输出结果是()。

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

以下程序段中，输出结果不能正确反映变量大小关系的是()。

对于if(表达式)语句，以下叙述正确的是()。

数据模型的3个组成部分是()。

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

下面概念中，不属于面向对象方法的是

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

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

肾虚水泛证的表现可见()(2009年第140题)

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper

A、收敛止血，消肿生肌B、收敛止血，截疟，杀虫C、收敛止血，清热解毒D、收敛止血，化瘀利尿E、收敛止血藕节的功效是

根据“资产=负债+所有者权益”这一会计平衡公式，一项会计要素的变动，必然会引起另一项会计要素的等额变动。()

乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()

教师以“渔人甚异之，复前行，欲穷其林……”一句中的“异”为例，引导学生了解词类活用现象，下列划横线字用法与其相同的是()。

树：树梢()

Wemustkeepthegroup______knowingaboutthematter.

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

二级C

NCRE全国计算机二级

以下程序段中的变量已正确定义 for(i=0；i＜4；i++，i++) for(k=1；k＜3；k++)；printf("*")： 该程序段的输出结果是()。

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

以下程序段中，输出结果不能正确反映变量大小关系的是()。

对于if(表达式)语句，以下叙述正确的是()。

数据模型的3个组成部分是()。

若有定义floata=12．3f；doubleb=456．78；若想用printf函数输出a和b的值，关于输出格式，以下说法正确的是()。

下面概念中，不属于面向对象方法的是

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

将x+y*z中的“+”用成员函数重载，“*”用友元函数重载应写为【】。

重载的关系运算符和逻辑运算符的返回类型应当是【】。

肾虚水泛证的表现可见()(2009年第140题)

Accordingtopsychologists(心理学家),anemotionisarousedwhenamanoranimalviewssomethingaseitherbadorgood.Whenaper

A、收敛止血，消肿生肌B、收敛止血，截疟，杀虫C、收敛止血，清热解毒D、收敛止血，化瘀利尿E、收敛止血藕节的功效是

根据“资产=负债+所有者权益”这一会计平衡公式，一项会计要素的变动，必然会引起另一项会计要素的等额变动。()

乡、民族乡、镇政府预算的调整方案必须提请本级人民代表大会常务委员会的审查和批准。()

教师以“渔人甚异之，复前行，欲穷其林……”一句中的“异”为例，引导学生了解词类活用现象，下列划横线字用法与其相同的是()。

树：树梢()

Wemustkeepthegroup______knowingaboutthematter.

以下程序段中的变量已正确定义　for(i=0；i＜4；i++，i++)　for(k=1；k＜3；k++)；printf("*")：　该程序段的输出结果是()。

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

将x+yz中的“+”用成员函数重载，“”用友元函数重载应写为【】。