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

admin2009-03-15 63

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下代。码片段，请填写完整相应的代码。publicclassJavaProgextendsjava.applet,Applet{publicvoidinit(){//将

下列叙述中正确的是()。

在Java语言的所有方法中，比较特殊的一类方法是抽象方法，它只有方法头，而没有【】。

按运算符的功能划分，运算符“+=”的类型是

概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是()。

当方法有返回值时，必须在该方法体内使用【】语句。

数据库系统的核心是()。

已知有定义：Strings="story"，下面哪一个表达式是合法的?()

在访问数据库时，为建立实际的网络连接，把URL、数据库用户名和密码传给DriverManager的方法是()。

以下特点不属于算法的基本特征的是()。

建筑物有效使用面积与其建筑面积的比例低于正常建筑物有效使用面积与其建筑面积的比例部分所形成的价值损失，属于

关于壶腹癌的声像图特征叙述，正确的是

不能用于治疗室上性心律失常的药物是

假定无风险收益率Rf为5％，投资人最优风险资产组合的预期收益率E(Rt)为15％，标准差为25％，试求假设投资人将40％的资产投资于无风险证券，则该投资组合的预期收益率和标准差是多少?

下列犯罪中，属于行为犯的是()

Cache能够有效提高存储体系的速度，它成功的依据是(4)。

对于大型企业的信息系统开发，数据的全局规划是十分重要的。J.Martin认为，在进行自顶向下的信息资源规划的同时，还必须在此基础上进行数据库的【】设计。

Nocompanylikestobetolditiscontributingtothemoraldeclineofanation."Isthiswhatyouintendedtoaccomplishwithy