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

admin2012-12-29 42

问题待排序的关键码序列为(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-R图中用来表示实体的图形是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

E-R图中用来表示实体的图形是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在二氧化碳气体保护焊使用焊丝的化学成分中，对飞溅影响最大的元素是________。

患者，男性，35岁。突发上腹部疼痛，伴恶心、呕吐。查尿常规：红细胞满视野，白细胞6～13个／HP，血常规正常，考虑为左输尿管结石。目前最恰当的急救处理措施是

既是食品又是药品品种的是资源严重减少的主要常用野生药材物种的是

从事生产经营的纳税人应自取得工商营业执照之日起()内向税务机关申请办理税务登记。

通常情况下，先以电子数据报关单形式向海关申报，后提交纸质报关单并随附有关单证提交海关。(　　)

法人所具有的参加民事法律关系，享受民事权利和承担民事义务的资格称为：

Aborroweris______.

December10th,2010DearSirs,Iknowthatyourcompanyhasareputation(声誉)forqualityproductsandfairnesstowardit

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

二级C

NCRE全国计算机二级

以下叙述中正确的是（）。

下面关于数据库三级模式结构的叙述中，正确的是()。

以下叙述正确的是()。

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

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

E-R图中用来表示实体的图形是()。

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

E-R图中用来表示实体的图形是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在二氧化碳气体保护焊使用焊丝的化学成分中，对飞溅影响最大的元素是________。

患者，男性，35岁。突发上腹部疼痛，伴恶心、呕吐。查尿常规：红细胞满视野，白细胞6～13个／HP，血常规正常，考虑为左输尿管结石。目前最恰当的急救处理措施是

既是食品又是药品品种的是资源严重减少的主要常用野生药材物种的是

从事生产经营的纳税人应自取得工商营业执照之日起()内向税务机关申请办理税务登记。

通常情况下，先以电子数据报关单形式向海关申报，后提交纸质报关单并随附有关单证提交海关。( )

法人所具有的参加民事法律关系，享受民事权利和承担民事义务的资格称为：

Aborroweris______.

December10th,2010DearSirs,Iknowthatyourcompanyhasareputation(声誉)forqualityproductsandfairnesstowardit

通常情况下，先以电子数据报关单形式向海关申报，后提交纸质报关单并随附有关单证提交海关。(　　)