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

admin2013-04-11 34

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体在屏幕上显示后有______种方法可以清除它。

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【】。

对变量名说法不正确的是______。

下面不是VisualBasic的数据类型。

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试方法是通过测试数据和【】的设计来实现。

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方祛。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。

软件维护活动包括以下几类；改正性维护、适应性维护、【】维护和预防性维护。

公安机关办理治安案件中，对扣押的物品，满6个月无人对该财产主张权利或者无法查清权利人的，应当公开拍卖或者按照国家有关规定处理，所得款项上缴（）。

在单相桥式整流电路中，如果有两只二极管断路，或一只二极管断路，或一只二极管反接，电路各会出现什么现象?

A．肝内胆道出血B．门静脉高压症C．消化道溃疡出血D．胃癌出血E．应激性溃疡出血上消化道出血一次出血量不超过500ml的是

税务机关通过下列指标中的()，可以分析企业是否有多列成本、费用等问题。

关于岗位的平衡计分卡，说法错误的是()

用户可以用IE提供的()功能来保存自己常去访问的站点网址，以便日后冉次方问时可以从列表中选择。

小区内王女士心爱的宠物狗死了，打算将狗埋在小区的绿化带中，邻居李先生路过此处看到后便去制止，双方因此发生争执，围观的居民也纷纷指责王女士。如果你是小区物业的工作人员，你该怎么办?

有如下程序：#includeusingnamespacestd；classA{public：staticinta：voidinit(){a=1；}A(inta=2){i