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

admin2009-04-15 33

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/FEF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下WWW服务器的描述中，错误的是()。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

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

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

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

下面不属于星型网络的优点的是()。

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

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

计算并填写序列号所在的空。

简述简单蒸气压缩制冷循环的基本构成。

通常情况下，术后胃肠减压拔管的指征是（）

根据我国《劳动法》等法律法规的规定，受理对违反劳动保障法律、法规或者规章行为举报、投诉的是()。

资产负债表的作用有()。

下列关于团结互助的表述中，你认为正确的是()。

设总体X～N(0，σ2)，X1，X2，X3，X4为总体X的简单随机样本，

Whatdidthespeakertalkaboutlasttime?

ReadthefollowingarticleabouttheworkinghoursofBritonsandthequestions.Foreachquestion15-20,markoneletterA,B,