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

admin2009-02-15 80

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_CliekOOpen"c：＼f1．txt"For

如窗体中已经有若干个不同的单选按钮，要把它们改为一个单选按钮数组，在书写窗口中需要进行的操作是

下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是

已知a=6，b=15，c=23，则语句PrintSgn(a+bMod6－c＼a)&a+b的输出结果为

设a=10，b=4，c=5，d=7，表达式a>bAndNotc

如下关于变体类型变量的叙述中，错误的是

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

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

疾病的三间分布包括

既是合穴，又是八会穴的是

芒硝入汤剂宜()

引起急性化脓性梗阻性胆管炎最常见的原因是

法律制裁于法律责任的关系是()。

下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()

戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。

结构化布线系统采用的传输介质主要是双绞线和______。

以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau