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

admin2017-11-17 56

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若要对用SELECT语句所实现的查询结果进行排序，应包含的子句是()。

下列不属于结构化分析的常用工具的是()。

在VBA中，要引用"学生名单"窗体中的控件对象，正确的格式是

下列关于货币数据类型的叙述中，错误的是()。

数据库系统的核心是()。

结构化程序的三种基本控制结构是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，c，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

按照“后进先出”原则组织数据的数据结构是

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

Evenifyouareagoodhigh-jumper,youcanjumponlyaboutsevenfeetofftheground.Youcannotjumpanyhigherbecausetheea

He______hishomeworkyesterday,sohecouldn’tjoinusinouting.

使用谷氨酰胺的类似物作抗代谢物，不能阻断核酸代谢的哪些环节

自诉案件在下列哪些情形下，人民法院应当说服自诉人撤回起诉或者裁定不予受理？

城市总体规划阶段的城市设计是研究城市总体空间形体环境的布局工作；在修建性详细规划阶段的城市设计是研究()的具体项目的空间形体环境的定位工作。

某工程实行总承包，则关于其工程文件的移交，下列做法中，符合国家有关规定的有()

寄销的具体操作方式有()。

当企业需要对大量的、复杂的岗位进行薪酬调查时应考虑选择()的方式。

(多选)以下说法正确的是()。