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

admin2010-03-22 38

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列选项中，不是重载函数调用时选择依据的是

有如下类定义：classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(

数据流图中带有箭头的线段表示的是(　　)。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

胃后壁的溃疡穿孔，胃内容物可通过什么途径到达什么部位?

Arewinedrinkershealthierthanbeerdrinkers?Ifthatisthecase,itmayhavelesstodowiththeirchoiceofdrinkthanwith

患者男性，52岁，高血压心脏病病史10年，1d前因上呼吸道感染在门诊静滴抗生素，速度较快，2h前出现呼吸困难。该患者查体不可能出现的体征是

狗脊的横切面可见

各申请使用会计核算软件替代手工记账的单位必须符合的条件包括()。

下列项目属于收入初次分配的是()。

个人取得的下列所得，免征个人所得税的是()。

团队旅游接待的成败关键在于导游讲解。()

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“跋涉”主题修饰全文，放映方式为“观众自行浏览”。

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

二级Access

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列选项中，不是重载函数调用时选择依据的是

有如下类定义：classAA{inta;Public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)________________};其中横线处的缺失部分是(

数据流图中带有箭头的线段表示的是( )。

建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．

胃后壁的溃疡穿孔，胃内容物可通过什么途径到达什么部位?

Arewinedrinkershealthierthanbeerdrinkers?Ifthatisthecase,itmayhavelesstodowiththeirchoiceofdrinkthanwith

患者男性，52岁，高血压心脏病病史10年，1d前因上呼吸道感染在门诊静滴抗生素，速度较快，2h前出现呼吸困难。该患者查体不可能出现的体征是

狗脊的横切面可见

各申请使用会计核算软件替代手工记账的单位必须符合的条件包括()。

下列项目属于收入初次分配的是()。

个人取得的下列所得，免征个人所得税的是()。

团队旅游接待的成败关键在于导游讲解。()

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。使用“跋涉”主题修饰全文，放映方式为“观众自行浏览”。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

数据流图中带有箭头的线段表示的是(　　)。