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

admin2010-03-30 67

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下面程序段后，z值为()。intx=1，y=2，z=3；z=z/(float)(x/y)；

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

运行异常经常有算术异常、空指针异常、【】、数组负下标异常和数组索引越界异常。

下列叙述正确的是()。

Java的体系结构中，最下层是移植接口，上面一层是虚拟机，虚拟机的上层是【】和基本API，它们都具有可扩展性。

创建一个名为MyPackage的包的语句是【】。

下列()类是由编译器自动生成对象的特殊类，适用于类操作。

可用来调用对象的构造方法以创建一个单独的对象的操作符是()。

case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。

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

下列查询中，可以把选择查询得到的结果变成一个真正的表的是()

自愿让渡

肺的弹性回缩力见于

血清蛋白电泳区带按泳动速度依次为()

既可以向全国人大，又可以向全国人大常委会提出法律案的主体不包括下列哪一项?()

深证综合指数的计算方法规定，当指数股的股本结构发生改变时，改用变动前一营业日为基准日，并用“连锁”方法对指数计算进行调整。()

已知生产函数Q=2L0.6K0.2，请问：Q=2LK该生产函数是否为齐次函数?次数为多少?

______方法以原型开发思想为基础，采用迭代增量式开发，发行版本小型化，比较适合需求变化较大或者开发前期对需求不是很清晰的项目。

A、Atwork.B、Atabank.C、Atarestaurant.D、Atanapartmentbuilding.B