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

admin2010-07-10 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://www.kaotiyun.com/show/Dbup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．7

堆排序最坏情况下的时间复杂度为

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

下列选项中，不属于数据管理员(DBA)职责的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

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

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

下列关于队列的叙述中正确的是______。

输卵管通液检查常在何时进行()

项目融资从组织形式上一般和()融资的组织形式相同。

项目的社会评价中，分析是否会诱发民族矛盾称为()。

小张看好物业服务行业的发展前景，拟与其兄长合作成立一家物业管理公司，他们需要考虑以下问题：该物业企业的设立程序包括()。

该商品流通企业考虑到今后的长期需求，在选择供应商之前，确定选择的长期标准。供应商选择的长期标准应包括()。该商品流通企业对供应商评审的主要内容，除供应商的经营状况和生产能力外，还应包括()。

关于教师和学生在教育过程中的地位，历史上有“教师中心论”和“学生中心论”两种不同的观点，主张“教师中心论”的教育家是()

在关系数据库的基本操作中，从表中抽取属性值满足条件列的操作称为()。

A、Atamusicstore.B、Ataconcert.C、Atanartexhibition.D、Inthestreet.A背景推断题。由女士的话可以知道她正在找甲壳虫乐队的CD。男士告诉她了具体位置，还说所有CD都是按字

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

二级Access

NCRE全国计算机二级

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1．7

堆排序最坏情况下的时间复杂度为

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

下列选项中，不属于数据管理员(DBA)职责的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

若MyClass是一个类名，其有如下语句序列：MyClassc1，*c2；MyClass*c3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。

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

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

下列关于队列的叙述中正确的是______。

输卵管通液检查常在何时进行()

项目融资从组织形式上一般和()融资的组织形式相同。

项目的社会评价中，分析是否会诱发民族矛盾称为()。

小张看好物业服务行业的发展前景，拟与其兄长合作成立一家物业管理公司，他们需要考虑以下问题：该物业企业的设立程序包括()。

该商品流通企业考虑到今后的长期需求，在选择供应商之前，确定选择的长期标准。供应商选择的长期标准应包括()。该商品流通企业对供应商评审的主要内容，除供应商的经营状况和生产能力外，还应包括()。

关于教师和学生在教育过程中的地位，历史上有“教师中心论”和“学生中心论”两种不同的观点，主张“教师中心论”的教育家是()

在关系数据库的基本操作中，从表中抽取属性值满足条件列的操作称为()。

A、Atamusicstore.B、Ataconcert.C、Atanartexhibition.D、Inthestreet.A背景推断题。由女士的话可以知道她正在找甲壳虫乐队的CD。男士告诉她了具体位置，还说所有CD都是按字

若MyClass是一个类名，其有如下语句序列：MyClassc1，c2；MyClassc3=newMyClass；MyClass&c4=c1：上面的语句序列所定义的类对象的个数是()。