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

admin2010-06-12 52

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连2个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

按照ITU标准，传输速率为155．520Mbps的标准是()。

DNS服务器中，不包含的资源记录是()。

()是因特网的基础设施。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

OSI参考模型采用的三级抽象是体系结构、协议规格说明与()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

在关系数据库中，用来表示实体之间联系的是______。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

下列关于队列的叙述中正确的是______。

A．Na+B．K+C．Ca2+D．Cl-神经细胞膜在受刺激兴奋时通透性最大的离子是

H公司要取得预售资格，需满足()。H公司办理在建工程抵押登记时，应提交的文件有()。

收益法是求取估价对象未来的正常净收益,选用适当的资本化率将其折现到估价时点后累加,以此估算估价对象的客观合理价格或价值的方法。()

[2003年第094题]城市有大小之别．根据国务院发布《关于调整城市规模划分标准的通知=》(国发2014第51号文件)，我国城市按人口规模分为三类：小城市、中等城市、大城市、特大城市和超大城市。它们的人口规模分别是以下哪项?

输水隧洞位于地下水位以下，符合下列()条件时应认为存在外水压力问题。

某工程已有详细的设计图纸，建筑结构非常明确，采用的技术很成熟，则编制该单位建筑工程概算精度最高的方法是()。

学习动机(2016／2020年陕西师大、2016年华南师大、2016年浙江师大、2013年北京师大、2012年华东师大、2011／2012年南京师大)

[*]

用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过