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

admin2010-05-22 35

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下面关于菜单的叙述中正确的是

有数据定义语句：DimX，YAsInteger以上语句表明

以下关于VB特点的叙述中，错误的是

下面关于菜单的叙述中正确的是

在标准模块中，将a定义为全局整型变量的语句是()。

以下叙述中，错误的是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下列与队列结构有关联的是

下列选项中，不属于数据管理员(DBA)职责的是()。

粘土通常带有()，这是粘土具有电化学性质的主要原因。

乳房淋巴液输出的最主要途径是

患儿，诊断多发性抽动症。症见形体消瘦，五心烦热，性情急躁，睡眠不安，口出秽语，挤眉眨眼，大便干结，舌质红绛，苔光剥，脉细数无力。应首选

药典中规定胶囊剂质量检查的项目是

一个好的教师必须挚爱自己的职业，对教学抱以极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

下列有关财务报表审计和审阅业务的表述中，正确的有（）。

请谈谈你对“道高一尺，魔高一丈”的理解。

2008年世界稻谷总产量68501．3万吨，比2000年增长14．3％；小麦总产量68994．6万吨，比2000年增长17．8％；玉米总产量82271．0万吨，比2000年增长39．1％；大豆总产量23095．3万吨，比2000年增长43．2％。20

绝对真理和相对真理的关系是()。

IwasinastudentcoffeebarduringmyfirstweekatuniversitywhenaladfromOldham,ofconspicuouslycoolandlanguidmanne