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

admin2010-09-11 1.3K+

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

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

答案D

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

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用(　　)流。

冒泡排序在最坏情况下的比较次数是(　　)。

通过实现Runnable接口创建线程，请在画线处加入正确的代码完成此程序______。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Threadt1=

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列()语句。

在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;

设a=8，则表达式a＞＞＞1的值是()。

管理专利工作的部门认定专利侵权行为成立时，有权采取下列哪些措施制止侵权行为?

Thethreatofaglobaloutbreak(疾病大爆发)ofbirdflumakesiturgentfortheinternationalcommunitytocooperateeffectively.Weal

代谢性碱中毒的临床表现除了

男孩，1岁。咳嗽1天，发热3小时，体温39．3℃，就诊过程中突然两眼上翻，肢体强直，持续1分钟。查体：咽红，心、肺、腹及神经系统无异常，半年前也有同样的病史。最可能的诊断为

行业处于成熟期的特点主要有()

下列关于期货交易所会员的说法，正确的是()。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

下列关于海难自救的说法，不正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

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

二级VB

NCRE全国计算机二级

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用( )流。

冒泡排序在最坏情况下的比较次数是( )。

通过实现Runnable接口创建线程，请在画线处加入正确的代码完成此程序______。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){Threadt1=

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列()语句。

在AWT包中，创建一个具有10行45列的多行文本区域对象ta的语句为______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=9(指向队尾元素)，则该循环队列中共有______个元素。

关于以下初始化序列的执行结果的说法正确的是()。intindex=1;int[]foo=newint[3];intbar=foo[index];intbaz=bar+index;

设a=8，则表达式a＞＞＞1的值是()。

管理专利工作的部门认定专利侵权行为成立时，有权采取下列哪些措施制止侵权行为?

Thethreatofaglobaloutbreak(疾病大爆发)ofbirdflumakesiturgentfortheinternationalcommunitytocooperateeffectively.Weal

代谢性碱中毒的临床表现除了

男孩，1岁。咳嗽1天，发热3小时，体温39．3℃，就诊过程中突然两眼上翻，肢体强直，持续1分钟。查体：咽红，心、肺、腹及神经系统无异常，半年前也有同样的病史。最可能的诊断为

行业处于成熟期的特点主要有()

下列关于期货交易所会员的说法，正确的是()。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

下列关于海难自救的说法，不正确的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用(　　)流。

冒泡排序在最坏情况下的比较次数是(　　)。