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

admin2013-04-11 80

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic中窗体文件的扩展名是______。

执行下列语句后整型变量a的值是______。If(3-2)＞2Thena=10ElseIf(10/2)=6Thena=20Elsea=30EndIf

关系数据库管理系统能实现的专门关系运算包括______。

下面叙述中不正确的是______。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

建立打开文件、保存文件、颜色、字体、打印对话框所使用的方法分别为【】、【】、ShowColor、ShowFont和ShowPrinter。

在窗体上画一个文本框和—个图片框，然后编写如下两个事件过程：PrivateSubForm_Click()Text1.Text="VB程序设计"EndSubPrivateSubTextlChange()Pi

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

设A="12345678"，则表达式Val(Len(A，4)+Mid(A,4,2))的值为______。

以下说法中正确的是______。

下列关于子宫肌瘤的描述哪项是错误的()。

存托凭证是指在外国证券市场流通的代表本国公司有价证券的可转让凭证。()

可赎回债券往往规定有赎回保护期，在保护期内，发行者不得行使赎回权。常见的赎回保护期是发行后的()年。

设计制作幻灯片母版的菜单是()。

()是教学过程基本阶段的中心环节。

在建立表间一对多的永久联系时，主表的索引类型必须是

Thestoryhappened______aclassroom.Whichofthesesentencesistrue?

SydneyOperaHousemustbeoneofthemostrecognizableimagesofthemodemworld—uptherewiththeEiffelTowerandtheEmpire

【B1】【B3】