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

admin2013-04-11 27

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在用Open语句打开文件时，如果省略“For方式”则打开的文件的存在方式是【】。

设有语句：Open"c:\Test.Dat"ForOutputAs#1则以下错误的叙述是______。

文本框控件最多能处理______个字节。

软件需求分析—般应确定的是用户对软件的______。

Sub过程与Function过程最根本的区别是

执行下面的程序段后，S的值为【】。s=5Fori=-2.6To4.9Step0.6s=s+1Nexti

在树形结构中，树根结点没有【】。

对于一个具有n个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【】。

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

下列对于线性链表的描述中正确的是

亚太经合组织成立于()

简述森林群落对水分的影响。

对于复杂场地，Ⅰ、Ⅱ级建筑物等大、中型工程，在软土地区一般应按与下列哪项工作相适应的勘察阶段进行勘察工作?

下列各项，符合车船税有关征收管理规定的有()。

对心理咨询正确的理解是()

实践作为检验真理的标准，既是确定的，又是不确定的，其不确定性是因为：

邓小平伺志作为中国社会主义改革开放和现代化建设的总设计师，以巨大的政治勇气和理论勇气，对中国改革作出了一系列精辟论述。改革是()。

2008年江西省各设区市中社会消费品零售总额最大的市区约占全省总额的()。

维果茨基的观点包括

已满75周岁的人故意犯罪的，过失犯罪的，应按如下的方式处罚()。