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

admin2010-01-05 50

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据库的故障恢复一般是由()来执行恢复。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

已知有数组定义chara[3][4]；下列表达式中错误的是()。

下列有关内联函数的叙述中，正确的是()。

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

下列关于算法复杂度叙述正确的是

A、1B、2C、3D、5C

子产实行的确认土地私有合法性的制度是()

(2010年)管道长度L不变，管中流动为层流，允许的水头损失hf不变，若直径d变为原来的2倍时，且不计局部损失，流量将变为原来的()倍。

安全保证计划是施工组织设计的重要组成部分，下列项目属于计划内容的是()。

()的成立标志着国际评估业走向国际化协助发展的道路。

根据《中华人民共和国出境入境管理法》的规定，下列几类外国人中，()属于不批准出境的。

依据《宪法》规定，有权决定直辖市进入紧急状态的机关是()。

哲学上称之为一元论的是指

真理原则要求是()

Forthispart,youareallowed30minutestowriteashortessayonthetopicofIsOfferingSeatsCompulsoryforYoungPassenge

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

二级Access

NCRE全国计算机二级

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

数据库的故障恢复一般是由()来执行恢复。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／********1*******

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象中，然后建立另一对象myA~ay，将对象内容赋值给myArray。类intArr

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

已知有数组定义chara[3][4]；下列表达式中错误的是()。

下列有关内联函数的叙述中，正确的是()。

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

下列关于算法复杂度叙述正确的是

A、1B、2C、3D、5C

子产实行的确认土地私有合法性的制度是()

(2010年)管道长度L不变，管中流动为层流，允许的水头损失hf不变，若直径d变为原来的2倍时，且不计局部损失，流量将变为原来的()倍。

安全保证计划是施工组织设计的重要组成部分，下列项目属于计划内容的是()。

()的成立标志着国际评估业走向国际化协助发展的道路。

根据《中华人民共和国出境入境管理法》的规定，下列几类外国人中，()属于不批准出境的。

依据《宪法》规定，有权决定直辖市进入紧急状态的机关是()。

哲学上称之为一元论的是指

真理原则要求是()

Forthispart,youareallowed30minutestowriteashortessayonthetopicofIsOfferingSeatsCompulsoryforYoungPassenge

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)利用define定义常量TRUE为1，定义常量FALSE为0，请在注释／／**1*

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