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

admin2010-01-05 32

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public：staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

下列符号中能够作为C++标识符的是()。

关键字unsigned不能修饰的类型是()。

层次型、网状型和关系型数据库划分原则是()。

有如下语句序列：charstr[10]；cin>>str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下面不能作为结构化方法软件需求分析工具的是

使用VC6打开源程序文件modi3．cpp。此程序的功能是将out1．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m21王一1．65m23out2．txt文件的内容如下：李一1

算法的空间复杂度是指()。

下列关于算法的描述中错误的是

衰减子的作用是()

下列有关招标代理机构的说法，正确的有()。

关于分部工程的划分原则，表述正确的是（）。

下列关于外币交易会计处理的表述中，错误的是()。

一般而言，银行的银行是()作为最后贷款人，在商业银行资金不足时向其发放贷款。

当一名司机被怀疑饮用了过多的酒精时，检验该司机走直线的能力与检验该司机血液中的酒精水平相比，前者是检验该司机是否适于驾车的更可靠的指标。以下哪项如果正确，最能构成对上述论证的支持?

下列字符串中可以用作C++标识符的是()。

MuseumKeepingUpwiththeTimesGrahamRoux,directoroftheLyallBayMuseum,announcedtodaythatthefacilitywillunder