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

admin2011-06-07 46

问题待排序的关键码序列为(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/21up777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列程序的输出结果是()。#includevoidif(intx)，ff(doublex)：voidmain(){floata(88．18)；ff(a)：charb(’a’)；

下列选项中，不属于模块间耦合的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于类和对象的叙述中，错误的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列枚举类型的定义中，包含枚举值3的是()。

若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

本币升值，则()。

肾静脉()

三结合的教育一般是指【】

输尿管生理狭窄最窄的部位在

商业银行对借款人最关心的就是其现在和未来的()。

下列税金中，不应计入存货成本的是()。(2011年)

垄断市场条件下，成本函数C=Q2，需求曲线为P=100一Q。根据上述结果说明价格需求弹性和价格需求曲线斜率的关系。

Accordingtothepassage,avolcanosendsoutLavaburstsoutwherethereis

Thecouncilhastoadaptitsadministrativeprocedures,itsprocurementrulesanditsintellectualproperty______tobecompatibl

Who’stoblamefortheapproximately$2agallonmostAmericanspaidforgasolineontheirThanksgivingDaytravels?Toquote

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

二级Access

NCRE全国计算机二级

下列程序的输出结果是()。#includevoidif(intx)，ff(doublex)：voidmain(){floata(88．18)；ff(a)：charb(’a’)；

下列选项中，不属于模块间耦合的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列排序方法中，最坏情况下比较次数最少的是()。

下列关于类和对象的叙述中，错误的是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列枚举类型的定义中，包含枚举值3的是()。

若变量x、y已定义为int类型，且x的值为99，y的值为9，则将输出语句printf(________，x／y)补充完整后，其输出的计算结果形式为x／y=11。横线处应填写的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

某个窗体已编写如下事件过程。打开窗体运行后，单击窗体，消息框的输出结果为______。PrivateSubForm_Click()DimKasInteger,nasInteger,masIntegern=10：m=1:k=1DoWhileK＜=n

本币升值，则()。

肾静脉()

三结合的教育一般是指【】

输尿管生理狭窄最窄的部位在

商业银行对借款人最关心的就是其现在和未来的()。

下列税金中，不应计入存货成本的是()。(2011年)

垄断市场条件下，成本函数C=Q2，需求曲线为P=100一Q。根据上述结果说明价格需求弹性和价格需求曲线斜率的关系。

Accordingtothepassage,avolcanosendsoutLavaburstsoutwherethereis

Thecouncilhastoadaptitsadministrativeprocedures,itsprocurementrulesanditsintellectualproperty______tobecompatibl

Who’stoblamefortheapproximately$2agallonmostAmericanspaidforgasolineontheirThanksgivingDaytravels?Toquote

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。