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

admin2010-05-22 23

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerStaticzAsInteger

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

数据模型的三个要素是()。

以下关于VB对象属性的叙述中，错误的是()。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签、(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

下面不属于需求分析阶段任务的是(　　)。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));

设x=011050，则x=x&01252的值是()。

保守的筹资组合

Thechildrenarethenmorelikelytogrowupbrightandintelligent.(passage2)

A．血浆因子Ⅻ亚基抗原测定B．凝块稳定性试验C．定性试验D．定量试验E．确证试验血浆因子ⅩⅢ亚基抗原测定是

《公路工程施工监理合同范本》规定业主经与监理单位协商后方可要求监理单位更换不称职的监理人员。(　　)

管道气压试验可以根据输送介质的要求，以选用（）气体为宜。

“应付账款”账户的期初贷方余额为8000元，本期贷方发生额为12000元，期末贷方余额为6000元，则该账户的本期借方发生额为()。

社会主义制度建立后，民主党派的性质是()。

行政执法行为只约束行政相对人。（）

计算机操作系统通常具有的5大功能是

DarkForcesDominateUniverseTheEarth,moon,sunandallvisiblestarsintheskymakeuplessthanonepercentoftheuni

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger，yAsIntegerStaticzAsInteger

窗体上有一个名称为Combol的组合框，为了引用Combol中最后一个列表项，应使用的表达式是

数据模型的三个要素是()。

以下关于VB对象属性的叙述中，错误的是()。

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签、(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

下面不属于需求分析阶段任务的是( )。

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列语句的输出结果是______。chars[20]="aaaa",*sp=s;puts(strcat(sp,"AAAAA"));

设x=011050，则x=x&01252的值是()。

保守的筹资组合

Thechildrenarethenmorelikelytogrowupbrightandintelligent.(passage2)

A．血浆因子Ⅻ亚基抗原测定B．凝块稳定性试验C．定性试验D．定量试验E．确证试验血浆因子ⅩⅢ亚基抗原测定是

《公路工程施工监理合同范本》规定业主经与监理单位协商后方可要求监理单位更换不称职的监理人员。( )

管道气压试验可以根据输送介质的要求，以选用（）气体为宜。

“应付账款”账户的期初贷方余额为8000元，本期贷方发生额为12000元，期末贷方余额为6000元，则该账户的本期借方发生额为()。

社会主义制度建立后，民主党派的性质是()。

行政执法行为只约束行政相对人。（）

计算机操作系统通常具有的5大功能是

DarkForcesDominateUniverseTheEarth,moon,sunandallvisiblestarsintheskymakeuplessthanonepercentoftheuni

下面不属于需求分析阶段任务的是(　　)。

《公路工程施工监理合同范本》规定业主经与监理单位协商后方可要求监理单位更换不称职的监理人员。(　　)