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

admin2009-01-15 91

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在OutputStream类的常用方法中哪个是清空输出流的方法?

下列关于Swing中内部框架JInternalFrame的说法不正确的是

在数据库的概念结构设计中，常用的描述工具是【】。

下列基本命令中，属于类文件分解器命令的是

在树结构中，树根结点没有________。

有关线程的哪些叙述是对的?()Ⅰ：一旦一个线程被创建，它就立即开始运行Ⅱ：使用start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行Ⅲ：当一个线程因为抢先机制而停止运行时，它被放在可运行队列的前面

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

算法复杂度主要包括时间复杂度和【】复杂度。

在心理学视野中，惩罚是一种()手段。

房屋登记机构办理在建工程抵押登记后，应向权利人发放()。

下列关于塔吊操作方面的说法，不正确的是()。

个人汽车消费贷款中，商用车和二手车贷款金额占所购汽车价格的比例上限分别是()。

咨询记录可以分为三种，它们是()。

某学校废除了单一的考试评价制度，而代之以“平时成绩＋考试成绩”的评价标准。学校的做法()。

行政决策中枢系统，在行政决策组织体系中属“神经系统”。（）

Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【21】______oflifeatafundamentallevel—thegene.

Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearreactiontosupplyuswithenergy.Firstly,theradioa