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

admin2010-09-05 88

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

线性表常采用的两种存储结构是()。

下列程序段的执行结果为()。a=0：b=1Doa=a+bb=b+1LoopWhilea

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

数据管理技：术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括(　　)。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

线性表常采用的两种存储结构是()。

下列程序段的执行结果为()。a=0：b=1Doa=a+bb=b+1LoopWhilea

在黑盒测试方法中，设计测试用例的主要根据是( )。

数据管理技：术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

假定有以下函数过程：FunctionFun(SAsString)AsString Dims1AsString Fori＝1ToLen(S) s1＝LCase(Mid(S，i，1))＋s1 Nexti

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

Theenergywhichthesunradiatesgoesineverydirection,andonlyaminutepartofitfallsontheearth.Evenso,itreprese

TheMonaLisaisshowingherage,museumcurators(馆长)inParissaidwhileannouncingascientificstudyofthe500-year-oldmaste

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸粒细胞减少D．单核细胞增多E．嗜碱粒细胞增多亚急性细菌性心内膜炎可导致

地下公路隧道的横断面净空，除了包括建筑限界外，还应包括()。

根据《公司法》规定，有限责任公司股东会的职权不包括()。

下列各项中，应采用实地盘点法进行清查的有()。

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则( )。

下列固定资产中，不能实行加速折旧的是()。

数据库系统的三级模式不包括( )。

Itistimetheauthoritiesconcerned______(采取适当措施来解决交通问题).

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

假定有以下函数过程：FunctionFun(SAsString)AsString　　Dims1AsString　　Fori＝1ToLen(S)　　　　s1＝LCase(Mid(S，i，1))＋s1　　Nexti

某大学金融系教授甲接受某期货公司乙的委托，作为居间人为其提供订立期货合约的机会，但最终没有促成合同的成立，则(　　)。

数据库系统的三级模式不包括(　　)。