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

admin2009-01-15 40

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/3yb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

欲执行程序temp．prg，应该执行的命令是

在结构化程序设计中，模块划分的原则是

数据字典(DD)所定义的对象都包含于

下面有关数据库表和自由表的叙述中，错误的是

1．在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。2．为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。3．为BOOKS表建立两个普通索引，第一个索引名为“PK”，索引

在考生文件夹下完成如下基本操作：1．通过SQLINSERT语句插入元组("p7"，"PN7"，1020)到“零件信息”表(注意不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。2．通过SQLDELETE语句从“

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是()。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

若将过程放在过程文件中，可在应用程序中使用下列哪条命令打开过程文件()。

苍蝇数量的季节性消长主要受()

急性盆腔炎的超声表现不正确的是

女，28岁。反复牙龈出血和月经增多半年，查体：轻度贫血貌，皮肤、黏膜有大小不等的瘀点、瘀斑，分布不均．四肢末端多见，巩膜无黄染，肝脾肋下未触及，实验室检查：Hb82g／L，RBC4．0×1012／L，WBC5．6×109／L，PLT13×109／

(共用备选答案)A．发现药品质量问题B．药品审批上市前风险评估C．发现与规避假药流入市场D．发现处方问题修改药典标准E．发现药品使用环节的用药差错如“欣弗事件”

《证券法》的基本原则不包括()。

适合自由回忆学习研究类型的例子是()。

海洋资源指的是与海水水体及海底、海面本身有着直接关系的物质和能量。下列对海洋资源叙述正确的一项是()。

设x，y，z∈R+。求u(x，y，z)=lnx+lny+31nz在球面x2+y2+z2=5R2上的最大值，并证明：当a＞0，b＞0，c＞0时，有abc3≤27()5。