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

admin2009-03-15 31

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java的数据结构类型中，正确的说法是()

从工程管理的角度来看，软件设计分两步来完成。首先是概要设计，然后是【】。

在操作系统中，被称作轻型进程的是【】。

有如下代码段，请填写完整所缺的部分。importjava.util.Vector;importjava.io.*;publicclassTest_Ser{publicstaticvoidmain(S

在Java中，存放字符串变量的对象属于()类对象。

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

Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点?()

下列语句序列执行后，k的值是()publicclassc9{publicstaticvoidmain(String[]args){inta＝10，b＝18，c＝30；

对于循环队列，下列叙述中正确的是()。

所有在函数中定义的变量，连同形式参数，都属于()。

在Access查询准则的特殊运算符中，“Like”表示的含义是()

口腔科实施标准预防的主要措施有（）

一种大气污染物，其特点是有刺激性，难溶于水，主要来自工业、交通等燃料的燃烧。易于侵入深部呼吸道，可引直起肺泡表面活性物质过氧化，能与血中血红蛋白结合形成高铁血红蛋白。该污染物最有可能是

在国家发展和改革委员会关于实行核准制的《项目申请报告通用文本》中明确规定，《项目申请报告》应有()章节。

会计主体必须是法律主体。()

阶梯计价

设总体X的概率密度为f(x)=，其中θ＞一1是未知参数，X1，X2，…，Xn是来自总体X的一个容量为n的简单随机样本，分别用矩估计法和最大似然估计法求参数θ的估计量．

在Word中，如果想增大选定文本的字体的大小磅值，应()。

Pleasekeepmefullyinformed______anyprogressintheplan.