在下列排序方法中，要求内存量最大的是( )。

admin2017-11-17 80

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

常见的数据模型有三种，它们是()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

在定义过程时，系统将形式参数类型默认为(　　)。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

报表的一个文本框“控件来源”属性为“IIf(([Page]Mod2＝1)，“页”＆[Page]，“”)”，下列说法中，正确的是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

下列数据结构中，属于非线性结构的是()。

A．黄土汤B．十灰散C．归脾汤D．健脾丸E．槐花散

男性，21岁。半天前出现上腹痛，为持续性，后转为右下腹，伴发热，无腹泻。该患者最可能的诊断是

石膏杏仁

甲以自己为被保险人投保了以死亡为给付条件的人身保险，保险合同的受益人为乙，在甲交足2年以上保险费后在下列哪种情况下，保险人按照合同约定向乙支付保险金：()

下列居住区干道布置原则中，哪项正确?[2001年第67题]

对于外商投资项目，政府除了从维护经济安全、合理开发利用资源、保护生态、保障公共利益、防止出现垄断等方面进行核准外，还要特别从（）等方面进行核准。

减按20%税率征税的小型微利企业有年度应纳税所得额、从业人数、资产总额等条件的认定。其中年度应纳税所得额不超过(　　)万元。

下列关于股票市场的说法中，错误的是()。

(河北)下列函数中，既是偶函数，又在区间(0，2)上是增函数的是()．

在下列排序方法中，要求内存量最大的是( )。

二级MS Office高级应用

NCRE全国计算机二级

常见的数据模型有三种，它们是()。

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

在定义过程时，系统将形式参数类型默认为( )。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

报表的一个文本框“控件来源”属性为“IIf(([Page]Mod2＝1)，“页”＆[Page]，“”)”，下列说法中，正确的是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

下列数据结构中，属于非线性结构的是()。

A．黄土汤B．十灰散C．归脾汤D．健脾丸E．槐花散

男性，21岁。半天前出现上腹痛，为持续性，后转为右下腹，伴发热，无腹泻。该患者最可能的诊断是

石膏杏仁

甲以自己为被保险人投保了以死亡为给付条件的人身保险，保险合同的受益人为乙，在甲交足2年以上保险费后在下列哪种情况下，保险人按照合同约定向乙支付保险金：()

下列居住区干道布置原则中，哪项正确?[2001年第67题]

对于外商投资项目，政府除了从维护经济安全、合理开发利用资源、保护生态、保障公共利益、防止出现垄断等方面进行核准外，还要特别从（）等方面进行核准。

减按20%税率征税的小型微利企业有年度应纳税所得额、从业人数、资产总额等条件的认定。其中年度应纳税所得额不超过( )万元。

下列关于股票市场的说法中，错误的是()。

(河北)下列函数中，既是偶函数，又在区间(0，2)上是增函数的是()．

在定义过程时，系统将形式参数类型默认为(　　)。

减按20%税率征税的小型微利企业有年度应纳税所得额、从业人数、资产总额等条件的认定。其中年度应纳税所得额不超过(　　)万元。