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

admin2009-04-15 38

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为WWW．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximu

下列不属于宽带城域网QoS技术的是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

下列对交换机功能的描述中，错误的是()。

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3/0接口配置，正确的是（）。

下列关于IEEE802.11系列标准的描述中，错误的是()

CiscoPIX525防火墙可以进行口令恢复的操作模式是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

表达式12%3∧2*3的值是______。

用链表表示线性表的优点是______。

现场控制主要是监督职能。（）

水泥混凝土抗压强度试验结果要求，当三个试件中任何一个测值与中值之差超过中值的()时，则取中值为测定值。

下列机构中，具有反相自锁功能的是()。

与信息相关的战略包括()。

()长江大桥是长江安徽段公铁两用桥梁，有“世纪大桥”之称。

一位演员刚发生了不愉快的事情，但上台演喜剧时仍能谈笑风生，反映了其意志的()品质。

有人对“不到长城非好汉”这句名言的理解是：“如果不到长城，就不是好汉。”假定这种理解为真，则下列哪项判断必然为真?()

[*]

Susanisthemost(experience)______teacherintheschool.