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

admin2009-02-15 63

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommandl_Click()DimxAsIntegerx=10Printfunl(x，12)+xEndSubPrivateFunctionf

以下叙述中错误的是

设窗体上有一个名为Text1的文本框，并编写如下程序：PrivateSubForm_load()ShowText1．Text=""：Text1．SetFOCUSEndSubPrivateSub，Fo

程序运行时，拖动滚动条上的滚动框，则所触发的事件是

以下关于MsgBox的叙述中，错误的是

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是

某带链的队列初始状态为front=Year=NULL。经过一系列正常的人队与退队操作后，front=10，rear=5。该队列中的元素个数为()。

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

在具有2n个结点的完全二叉树中，叶子结点个数为()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

Excel2000每张工作表最多可容纳()数据行。

紫外线灭菌法中灭菌力最强的波长是

根据法律规定，下列关于个人独资企业设立条件的判断，哪些是正确的？()

国家专利局给予某工厂某项发明专利以实施强制许可。则该工厂()。

“婚姻六礼”

如果要缩小置信区间，在其他条件不变的情况下，必须提高对置信水平的要求。()

关于参与考察，下列说法正确的是()。

执行完下列语句段后，i值为()。intf(f(1))；{return((x＞0)?x＊f(x－1)：2)；}intI；I＝f(f(1))；