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

admin2009-04-15 50

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下不是数据链路层需要实现的功能是()。

下列关于ADSL的描述中，错误的是()。

下列关于宽带城域网技术的描述中，错误的是()

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。

下列关于网络接入技术和方法的描述中，错误的是()。

下列关于数据备份方法的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

以下有关计算机网络的描述，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。

大脑凸面及大脑镰脑膜瘤有下述特点

预防腰麻后头痛哪些正确

女性，30岁，以往有肺结核史，近1个月来腰背痛，伴低热，盗汗。体格检查：胸11～12棘突明显压痛。对该患者最简便有效的诊断方法为

关于X线发生效率的描述，错误的是

曲池定位时屈肘，成直角，当肘横纹外端与肱骨外上髁连线中点，这是同种定位方法

下列各项中，应计提固定资产折旧的有()。

世界旅游联盟的总部设在贵州省贵阳市。()

12，13，25，38，()，101

有如下程序：#includeusingnamespacestd;classMusic{public:voidsetTitle(char*str){strcpy(title,str);}protected:charty