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

admin2010-09-05 93

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面变量定义中错误的是

在窗体上有一个名称为List1的列表框和一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubFormLoad()List1．AddItem"Item1"：List1．AddItem"Item2"：List1．AddI

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)

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

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

以下关于局部变量的叙述中错误的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2i]=str[i]；str[2

1周岁小儿的平均身长为

对肝功能有损害的抗结核药物是

企业在进行现金清查时，查出现金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()

完全消除项目环境污染几乎是不可能的，应该把项目环境污染控制在不对环境造成危害的程度上。()

当组织的人力资源供给小于需求时，恰当的供需平衡方法有()。

可以反映企业的短期偿债能力和长期偿债能力的报表是（）。

在Windows中，通过“添加／删除程序”能够完成的任务有()。

法理学在法学体系中的特殊地位可概括为()。

职业道德是所有从业人员在()中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。

A、Toinvestigateacaseofrobbery.B、Tocollectmaterialsforherstory.C、Tobuysomevaluablejewelry.D、Totakesomephotos.

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

二级C语言

NCRE全国计算机二级

下面变量定义中错误的是

在窗体上有一个名称为List1的列表框和一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubFormLoad()List1．AddItem"Item1"：List1．AddItem"Item2"：List1．AddI

设有如下程序：PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)

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

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

以下关于局部变量的叙述中错误的是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是( )。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*

1周岁小儿的平均身长为

对肝功能有损害的抗结核药物是

企业在进行现金清查时，查出现金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()

完全消除项目环境污染几乎是不可能的，应该把项目环境污染控制在不对环境造成危害的程度上。()

当组织的人力资源供给小于需求时，恰当的供需平衡方法有()。

可以反映企业的短期偿债能力和长期偿债能力的报表是（）。

在Windows中，通过“添加／删除程序”能够完成的任务有()。

法理学在法学体系中的特殊地位可概括为()。

职业道德是所有从业人员在()中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。

A、Toinvestigateacaseofrobbery.B、Tocollectmaterialsforherstory.C、Tobuysomevaluablejewelry.D、Totakesomephotos.

设a＝10，b＝5，c＝1，执行语句Printa>b>c后，窗体上显示的是(　　)。

当运行以下程序时，输入abed，程序的输出结果是：【】。insert(charstr[]){intii=strlen(str)；while(i＞0){str[2i]=str[i]；str[2