在下列几种排序方法中，要求内存量最大的是______。

admin2010-01-05 31

问题在下列几种排序方法中，要求内存量最大的是______。

选项 A、插入排序
B、选择排序
C、快速排序
D、归并排序

答案8

解析快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

转载请注明原文地址:https://kaotiyun.com/show/zWwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列几种排序方法中，要求内存量最大的是______。

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber

有如下程序：#include＜iostream＞#include＜cstfing＞usingoamespacestd；classXCF{inta；public：XCF(int

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下列关于运算符函数的描述中，错误的是()。

有如下类定义：classP0intlintxx．YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，YY(Y){}}；若执行语句Pointa(2)，b[3]，*c[4]

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下面描述中不属于数据库系统特点的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout

合同发货制销售业务处理程序设计要点。

求函数的间断点，并说明其所属类型．

超声诊断主动脉瓣狭窄，下列哪一项不正确

具有盐析能力强，不会使蛋白明显变性的是

通风防毒工程必须遵守的重要准则是()。

财政支出绩效评价程序包括()。

重要的前期差错的更正，如果能合理确定前期差错累积影响数，则采用()。

甲公司得知乙公司正在与丙公司谈判。甲公司本来并不需要这个合同，但为排挤乙公司，就向丙公司提出了更好的条件。乙公司退出后，甲公司也借故中止谈判，给丙公司造成了损失。甲公司的行为如何定性?()

A、Shewastheinitiatoroftherealisticmovement.B、SheusedlocaldialectinworksearlierthanMarkTwain.C、Hernovelsbecam

在下列几种排序方法中，要求内存量最大的是______。

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，*v2;BBv3;int*v4;}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下类模板定义：templateclassBigNumber{longn；public：BigNumber(Ti)：n(i){}BigNumberoperator+(BigNumber

有如下程序：#include＜iostream＞#include＜cstfing＞usingoamespacestd；classXCF{inta；public：XCF(int

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下列关于运算符函数的描述中，错误的是()。

有如下类定义：classP0intlintxx．YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，YY(Y){}}；若执行语句Pointa(2)，b[3]，*c[4]

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下面描述中不属于数据库系统特点的是()。

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout

合同发货制销售业务处理程序设计要点。

求函数的间断点，并说明其所属类型．

超声诊断主动脉瓣狭窄，下列哪一项不正确

具有盐析能力强，不会使蛋白明显变性的是

通风防毒工程必须遵守的重要准则是()。

财政支出绩效评价程序包括()。

重要的前期差错的更正，如果能合理确定前期差错累积影响数，则采用()。

甲公司得知乙公司正在与丙公司谈判。甲公司本来并不需要这个合同，但为排挤乙公司，就向丙公司提出了更好的条件。乙公司退出后，甲公司也借故中止谈判，给丙公司造成了损失。甲公司的行为如何定性?()

A、Shewastheinitiatoroftherealisticmovement.B、SheusedlocaldialectinworksearlierthanMarkTwain.C、Hernovelsbecam

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。