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

admin2010-04-27 71

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

以下关于数据管理发展的描述错误的是

传统的集合运算包括

下列叙述中正确的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

说明数组后，数组元素的初值是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

()对出版物消费者需求起着决定性作用

关于极低出生体重儿的叙述正确的是

西红花主产于

A、天麻丸B、木瓜丸C、四妙丸D、尪痹颗粒E、颈复康颗粒某男，70岁，久患风寒湿痹，症见关节疼痛，肿胀，屈伸不利，风寒，肢体麻木，腰膝酸软。宜选用的成药是()。

在新建商品房查验的前期准备环节，需提供住宅质量保证书的主体是()。

如下属于施工合同分包与转包纠纷成因的是(　　)。

关于建设民商事法律关系的特点，下列说法正确的有()。

Humanbeingsactinadifferentwayfromthatofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleverestan

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

二级公共基础

NCRE全国计算机二级

下列与队列结构有关联的是

以下关于数据管理发展的描述错误的是

传统的集合运算包括

下列叙述中正确的是

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

说明数组后，数组元素的初值是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是createtableprime(datf)n=11dowhilen

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

()对出版物消费者需求起着决定性作用

关于极低出生体重儿的叙述正确的是

西红花主产于

A、天麻丸B、木瓜丸C、四妙丸D、尪痹颗粒E、颈复康颗粒某男，70岁，久患风寒湿痹，症见关节疼痛，肿胀，屈伸不利，风寒，肢体麻木，腰膝酸软。宜选用的成药是()。

在新建商品房查验的前期准备环节，需提供住宅质量保证书的主体是()。

如下属于施工合同分包与转包纠纷成因的是( )。

关于建设民商事法律关系的特点，下列说法正确的有()。

Humanbeingsactinadifferentwayfromthatofanimalsjustbecausetheycanspeakwhileanimalscannot.Eventhecleverestan

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

说明数组后，数组元素的初值是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

如下属于施工合同分包与转包纠纷成因的是(　　)。