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

admin2009-01-19 51

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

下列有关数据库的描述，正确的是()。

一个教师叮讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

软件详细设计产生的图如下：该图是()。

数据库设计中反映用户对数据要求的模式是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

在面向对象方法中，不属于“对象”基本特点的是()。

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列叙述中，属于1862年美国国会《莫雷尔法》主要规定的是()

A．浸渍法B．煎煮法C．渗漉法D．溶解法E．水蒸气蒸馏法制备小青龙颗粒，方中法半夏、干姜的提取采用

已知现金流量图如下图，且已知(F/A，i，n)=1.36，F=150万元，则且为(　　)万元。

组织制定本建设项目的安全事故综合应急救援预案，并定期组织演练是()的责任。

长期管理资产组合时,不属于投资者经常采用的方法的是()

以下关于现值和终值的说法，错误的是(　　)。

小张：“工厂有人吃饭”，小李：“小李、小郭没吃饭”。小红：“工厂里有人没吃饭”，三人中只有一个人没说谎。下列判断正确的是()。

SupposeyouaretakingchargeoftherecruitmentoftheDanceAssociationinyouruniversity,andyoujustreceivedanapplicati

_____scientistshaveobservedincreasedpollutioninthewatersupply.

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转

下列有关数据库的描述，正确的是()。

一个教师叮讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

软件详细设计产生的图如下：该图是()。

数据库设计中反映用户对数据要求的模式是()。

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为

在面向对象方法中，不属于“对象”基本特点的是()。

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

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

下列叙述中，属于1862年美国国会《莫雷尔法》主要规定的是()

A．浸渍法B．煎煮法C．渗漉法D．溶解法E．水蒸气蒸馏法制备小青龙颗粒，方中法半夏、干姜的提取采用

已知现金流量图如下图，且已知(F/A，i，n)=1.36，F=150万元，则且为( )万元。

组织制定本建设项目的安全事故综合应急救援预案，并定期组织演练是()的责任。

长期管理资产组合时,不属于投资者经常采用的方法的是()

以下关于现值和终值的说法，错误的是( )。

小张：“工厂有人吃饭”，小李：“小李、小郭没吃饭”。小红：“工厂里有人没吃饭”，三人中只有一个人没说谎。下列判断正确的是()。

SupposeyouaretakingchargeoftherecruitmentoftheDanceAssociationinyouruniversity,andyoujustreceivedanapplicati

_____scientistshaveobservedincreasedpollutioninthewatersupply.

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

已知现金流量图如下图，且已知(F/A，i，n)=1.36，F=150万元，则且为(　　)万元。

以下关于现值和终值的说法，错误的是(　　)。