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

admin2009-01-15 70

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

软件需求规格说明书的作用不包括

在软件开发中，需求分析阶段产生的主要文档是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

在VisualFoxPro中，根据变量的作用域来分，内存变量可分为()。

下面关于创建报表的方法中，错误的是()。

构成计算机软件的是

关于内存变量的调用，下列说法错误的是()。

随着Internet的发展，越来越多的计算机感染病毒的可能途径之一是

成人正常窦房结冲动频率是

一般工业生产活动中的投资包括固定资产投资和流动资金两部分。()

下列不属于消防给水及消火栓系统、自动喷水灭火系统、防烟排烟系统和火灾自动报警系统等工程施工质量缺陷的是()。

短期借款利息是按期支付的，如按季度支付利息，或者利息是在借款到期时连同本金一起归还，即使数额较大的，企业也应该按期支付，不需要计提。()

关于以下说法错误的是()。

下面四个所给的选项中，哪一项是由左边给定的图形折成的?()

一般的情况下，人体内的血液约有20％贮存在贮血器官里，下列不属于人体贮血器官的是：

以下选项中正确的定义语句是