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

admin2010-06-12 50

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器上使用showaccess-lists命令得到下列信息StandardIPacccesslisttestdeny10．0．0．0．wildcardbits0．255．255．255logdeny192．168

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

下列关于数据备份方法的描述中，错误的是()。

有如下赋值语句a=“你好”b=“大家”结果为“大家好”的表达式是

在当前表单的LABELl控件中显示系统时间的语句是

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

将一个项目编译成一个应用程序时，如果应用程序中包含需要用户修改的文件，则必须将该文件标为______。

缺铁性贫血的病因治疗，寄生虫感染者应治疗性无机铁剂十五机铁的代表药是

某一柱下钢筋混凝土单独基础如下图所示。

某建设单位领取施工许可证后，因工程材料紧缺，不能按期开工的，应当向发证机关申请延期，可延期次数和每次期限分别为()。

国内生产总值(GDP)是衡量宏观经济活动水平的最核心的指标。在GDP核算中，净出口应该计入当年的GDP总量。()[2010年真题]

向外商转让上市公司国有股和法人股应遵循()原则。

通感：在描述客观事物时，用形象的语言使感觉转移，将人的听觉、视觉、嗅觉、味觉、触觉等不同感觉沟通交错，挪移转换的修辞方法。下列描述使用通感的是()。

1/(1×2)+1/(2×3)+…+1/[n×(n+1)]+…=()。

证明：n维列向量组α1，α2，…，αn线性无关的充分必要条件是行列式

Moreteenagerssmoketodaythanatany【C1】______sincethe1970s,afederalstudyshows.Overall.35%ofchildreningrades9-12