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

admin2010-03-30 52

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为()。

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

Java语言对简单数据类型进行了类包装，int对应的包装类是【】。

下列关于boolean类型的叙述中，正确的是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列叙述中错误的是(　　)。

Java中，类FileInputStream和FileOutputStream提供了对文件的读/写方法是

算法的空间复杂度是指()。

慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法

甲型病毒性肝炎病程中传染性最强的是

下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()

频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：

2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31

TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.

在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

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

二级VB

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为()。

在数据库设计的4个阶段中，为关系模式选择存取方法(建立存取路径)的阶段是()。

Java语言对简单数据类型进行了类包装，int对应的包装类是【】。

下列关于boolean类型的叙述中，正确的是

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于______。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

下列叙述中错误的是( )。

Java中，类FileInputStream和FileOutputStream提供了对文件的读/写方法是

算法的空间复杂度是指()。

慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法

甲型病毒性肝炎病程中传染性最强的是

下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()

频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：

2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31

TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.

在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

下列叙述中错误的是(　　)。