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

admin2010-01-10 46

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下不合法的VB变量名是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

以下变量名中合法的是

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

在计算机中，一个字节所包含二进制位的个数是

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};

计算机中网络通信协议IP是【】。

Markwenttotheneighborhoodmeetingafterwork.Thearea’scitycouncilwoman(女议员)wasleadingadiscussionabouthowthequal

A．LH受体B．FSH受体C．雄烯二酮D．孕烯醇酮E．睾酮

生长发育顺序中错误的是（）。

根据《企业会计准则——建造合同》，新华造船厂签订的该项建造合同属于()。到2000年底，该项工程的完工进度为()。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

根据企业内外环境的分析，运用SWOT配比技术就可以提出不同的企业战略。S-T战略是______。

Dr.Cleimandidnotexplaininthepassage______.Whichofthefollowingstatementsiswrong?

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

以下不合法的VB变量名是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

以下变量名中合法的是

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【 】KB。

在计算机中，一个字节所包含二进制位的个数是

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

计算机中网络通信协议IP是【】。

Markwenttotheneighborhoodmeetingafterwork.Thearea’scitycouncilwoman(女议员)wasleadingadiscussionabouthowthequal

A．LH受体B．FSH受体C．雄烯二酮D．孕烯醇酮E．睾酮

生长发育顺序中错误的是（）。

根据《企业会计准则——建造合同》，新华造船厂签订的该项建造合同属于()。到2000年底，该项工程的完工进度为()。

在下列各类错账中，应采用红字更正法进行更正的错账有()。

根据企业内外环境的分析，运用SWOT配比技术就可以提出不同的企业战略。S-T战略是______。

Dr.Cleimandidnotexplaininthepassage______.Whichofthefollowingstatementsiswrong?

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger)　　IfIndex＝1Then　　　　Print"计算机等级考试"　　En

用十六进制给存储器中的字节地址进行编号，若地址编号从0000到FFFF，则该存储器的容量为【　】KB。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　