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

admin2009-03-15 43

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java语言具有的操作是()

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

下列关于Java简单数据类型的描述中，正确的是()。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

Java语言的各种数据之间提供两种转换：【】和强制转换。

若有说明ints[3][4]={0}，则下面叙述正确的是()。

执行下列语句后，屏幕上显示i值为()inti=8；System.out.println(i＞＞=2)；

检查软件产品是否符合需求定义的过程称为()。

一棵含18个结点的二叉树的高度至少为()。

子程序通常分为两类：【】和函数，前者是命令的抽象，后者是为了求值。

心悸实证常见证型为

患者，男性，60岁，缺失。制作义齿时将模型向后倾斜，可使颊侧形成

A．乳剂B．明胶溶液C．混悬剂D．硼酸甘油溶液E．糖浆剂采用物理凝聚法或化学凝聚法制备()

以下关于会计资本的说法中，正确的是()。

体系的状态和体系的结构在时间上的演化趋势，表现为质量管理体系的()。

一般身体训练

公安机关在侦查过程中，发现不应对犯罪嫌疑人追究刑事责任的，应当()。

若把操作系统看作计算机系统资源的管理者，下列不属于操作系统所管理的资源的是()。

【B1】【B12】

Ithasbeenmorethansixmonthssincewehadtheopportunitytoserviceyourcar,andwe’vemissedyou.So,weareinvitingyou