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

admin2017-11-17 37

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/aY40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下有关选项组叙述错误的是()。

在设计窗体时，"政治面貌"的全部可能输入作为记录事先存入一个表中，要简化输入可以使用的控件是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

下列关于表的叙述中，错误的是()。

若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在数据库系统中，给出数据模型在计算机上物理结构表示的是

计算机存储器中，组成一个宁节的二进制位数是

心血管系统不良反应较少的平喘药是下列哪一药物

具有疏散风热功效的药物是

平屋面的涂膜防水构造有正置式和倒置式之分，所谓正置式的是指()。【2014年真题】

楼梯间是重要的竖向安全疏散设施。下列建筑设置的楼梯间，不符合相关防火规范要求的是()。

西北地区最大的城市是西安。()

【2013四川内江】教师职业道德就是指教师在教育教学活动中所必须遵守的行为规范。()

设二次型f(x1，x2，x3)一XT．AX，A的主对角线上元素之和为3，又AB+B=O，其中求正交变换X=QY将二次型化为标准形；

设有以下说明语句，则变量a______。chara=’\72’；

Whenyougotothezoo,youcanseemanykindsofanimals.Forexample,ourzoohasmonkeys,giraffes,zebras,tigers,andlions.

A、Why?B、Mr.Smith.C、At7:00.D、Atthemeetingroom.B本题的关键词是who。