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

admin2017-11-17 77

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access2010中，对数据库对象进行组织和管理的工具是

在Access数据库对象中，体现数据库设计目的的对象是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设有如下过程：x=lDox=x+2LoopUntil___________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下列数据结构中，不能采用顺序存储结构的是()。

报表页脚的作用是()。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

促进胃酸分泌的物质包括()。

当一项长期投资方案的净现值小于0时，说明()。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

社会因素起着决定作用，并与现代生活方式和行为密切相关的疾病或社会病理现象被称为

评价食物蛋白质营养价值的基础指标是

寻找颏孔时，常作为标志的牙是

患者，男性，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是()。

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作(　　)以上。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

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

二级MS Office高级应用

NCRE全国计算机二级

在Access2010中，对数据库对象进行组织和管理的工具是

在Access数据库对象中，体现数据库设计目的的对象是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设有如下过程：x=lDox=x+2LoopUntil___________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下列数据结构中，不能采用顺序存储结构的是()。

报表页脚的作用是()。

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

促进胃酸分泌的物质包括()。

当一项长期投资方案的净现值小于0时，说明()。

制冷技术运用()可确定制冷循环中各种能量在转换过程中的数值。

社会因素起着决定作用，并与现代生活方式和行为密切相关的疾病或社会病理现象被称为

评价食物蛋白质营养价值的基础指标是

寻找颏孔时，常作为标志的牙是

患者，男性，60岁。肺癌晚期，表现为极度消瘦，卧床，生活无法自理，由鼻饲管喂食，静脉营养，患者可能出现的下列问题中，发生可能性最大的是()。

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作( )以上。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

乙级工程造价咨询企业的技术负责人已取得造价工程师注册证书，并具有工程或工程经济类高级专业技术职称，且从事工程造价专业工作(　　)以上。