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

admin2010-05-22 39

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于滚动条的叙述中，错误的是

表达式Int(Rnd(0)*50)所产生的随机数范围是

使用白盒测试方法时，设计测试用例应根据()。

在黑盒测试方法中，设计测试用例的根据是()。

下面不属于结构化程序设计原则的是()。

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

裂解气中炔烃的含量与裂解原料和操作条件有关，对于一定的裂解原料而言，炔烃的含量随裂解深度的提高而减少。()

治疗贝尔面瘫急性期的患者，以下哪项治疗是不恰当的

某公路桥梁工程结构物的流水施工的进度计划双代号网络图和节点时间参数如下：该网络计划的关键线路是()条。

“备案号”栏应填写()。“征免性质”栏应填写()。

杨某与霍某订立一份买卖合同，王某愿意为杨某提供担保，两人在保证合同中约定：“当杨某不能履行债务时，才由王某承担保证责任”。根据担保法。王某承担的保证责任属于()。

依据企业所得税相关规定，发生下列情形，导致应收账款无法收回的部分，可以作为坏账损失在所得税前扣除的是()。

和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。

警察是一个()范畴,是人类社会一定历史阶段上的产物。

Thedemoralizingenvironment,decrepit(老朽的)buildingandminimalmaterialsmakethehighschoolexperienceforthesechildr