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

admin2010-03-22 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库管理系统是()。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为:12

下列有关函数重载的叙述中，错误的是()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

负责数据库中查询操作的数据库语言是(　　)。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

对于循环队列，下列叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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

李女士，患糖尿病10年，2年来采用胰岛素治疗。近日因上呼吸道感染后出现极度乏力、多尿、食欲不振、恶心、呕吐，呼吸深快。该病人可能是发生了（　　）。

A．经前诊刮子宫内膜为分泌反应不良B．月经第5日刮子宫内膜为混合型C．经前诊刮子宫内膜呈增生期D．经前诊刮子宫内膜呈分泌期E．子宫内膜呈蜕膜改变子宫内膜不规则脱落

男性，32岁。平素体健。4天前淋雨，2天前突然高热40℃，伴寒战，咳铁锈色痰伴呼吸困难，胸片示右下肺近心缘处大片密度均匀的实变影，体检口周存在疱疹。本患者最可能的诊断为

适用于对重要事项或者重大行动作出安排的公文种类是()。

(浙江2013—39)3，7，12，15，9，－18，()

下列关于聚众斗殴罪的说法，正确的是()。

ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea

Asoneofthebiggestrestaurantsintheworld,McDonald’soriginationanddevelopmenthasbeenamiracleinthisfield.TheMcD

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

二级Access

NCRE全国计算机二级

数据库管理系统是()。

请打开考生文件夹下的解决方案文件proj2，其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义，还有main函数的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为:12

下列有关函数重载的叙述中，错误的是()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

负责数据库中查询操作的数据库语言是( )。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

对于循环队列，下列叙述中正确的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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

李女士，患糖尿病10年，2年来采用胰岛素治疗。近日因上呼吸道感染后出现极度乏力、多尿、食欲不振、恶心、呕吐，呼吸深快。该病人可能是发生了（ ）。

A．经前诊刮子宫内膜为分泌反应不良B．月经第5日刮子宫内膜为混合型C．经前诊刮子宫内膜呈增生期D．经前诊刮子宫内膜呈分泌期E．子宫内膜呈蜕膜改变子宫内膜不规则脱落

男性，32岁。平素体健。4天前淋雨，2天前突然高热40℃，伴寒战，咳铁锈色痰伴呼吸困难，胸片示右下肺近心缘处大片密度均匀的实变影，体检口周存在疱疹。本患者最可能的诊断为

适用于对重要事项或者重大行动作出安排的公文种类是()。

(浙江2013—39)3，7，12，15，9，－18，()

下列关于聚众斗殴罪的说法，正确的是()。

ScientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteriaTheChineseresea

Asoneofthebiggestrestaurantsintheworld,McDonald’soriginationanddevelopmenthasbeenamiracleinthisfield.TheMcD

负责数据库中查询操作的数据库语言是(　　)。

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

李女士，患糖尿病10年，2年来采用胰岛素治疗。近日因上呼吸道感染后出现极度乏力、多尿、食欲不振、恶心、呕吐，呼吸深快。该病人可能是发生了（　　）。