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

admin2013-04-11 51

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下选项中，与软件产品运行有关的质量特征是______。

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是______。

为了在按下Esc键时执行某个命令按钮的事件过程，需要把该命令按钮的一个属性设置为True，这个属性是【】。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

双击窗体中的对象后，VisualBasic将显示的窗口是

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

以下关于焦点的叙述中，错误的是______。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

分析算法的目的是______。

设a=2，b=3，c=4，d=5，则表达式a＞bAndc=＞dAndb＜＞cOrc＞d的值是______。

“会当凌绝顶，一览众山小”是泰山上天街的真实写照。()

我闻今相国昆山顾秉谦者，严相国俦也。俦：

设函数f(x)具有四阶导数，且f"(x)=，则f(4)(x)=()

体内合成卵磷脂时不需要

酒精燃烧法适用于快速简易测定细粒土(含有机质的除外)的含水量。()

根据《车险示范条款》，被保险机动车理赔时按照一定的事故责任确定免赔率，在机动车第三者责任保险中被保险机动车一方负主要责任的，其免赔率为()。

大众传播研究中的“两级传播”理论是在什么样的研究背景下提出来的?它的提出对传播效果研究产生了怎样的冲击?(北大2008研)

A、 B、 C、 D、 B

Nosooner_____homethanhewasaskedtostartonanotherjourney.