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

admin2010-04-27 31

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

传统的集合运算包括

不允许出现重复字段值的索引是(　　)。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

下面关于类、对象、属性和方法的叙述中，错误的是

算法的有穷性是指(　　)。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

实现共产主义社会的根本条件和基础是()

中心静脉压正常值的范围是

根尖周肉芽肿内的上皮成分绝大多数来自()

根据马斯洛的需要层次理论，正确的排列层次是()。

下列各项课税行为中，()行为税负较难转嫁。

最小的质数是________．

()是公安工作的宗旨和出发点。

在我国处理民族问题的基本原则当中，代表各民族的最高利益的是()

马克思指出：“使用价值或财物具有价值．只是因为有抽象人类劳动体现或物化在里面。”这句话表明

若某标准含有“DB31/T”字样，则表示此标准为(13)。

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

二级公共基础

NCRE全国计算机二级

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

传统的集合运算包括

不允许出现重复字段值的索引是( )。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

假设表单上有一选项组：●男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为

下面关于类、对象、属性和方法的叙述中，错误的是

算法的有穷性是指( )。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

实现共产主义社会的根本条件和基础是()

中心静脉压正常值的范围是

根尖周肉芽肿内的上皮成分绝大多数来自()

根据马斯洛的需要层次理论，正确的排列层次是()。

下列各项课税行为中，()行为税负较难转嫁。

最小的质数是________．

()是公安工作的宗旨和出发点。

在我国处理民族问题的基本原则当中，代表各民族的最高利益的是()

马克思指出：“使用价值或财物具有价值．只是因为有抽象人类劳动体现或物化在里面。”这句话表明

若某标准含有“DB31/T”字样，则表示此标准为(13)。

不允许出现重复字段值的索引是(　　)。

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

算法的有穷性是指(　　)。