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

admin2014-03-15 47

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

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

答案D

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

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

全国高校计算机二级

相关试题推荐

随机试题

最新回复(0)

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

全国高校计算机二级

如何通过ADO.NET读取数据库中的图片？

.net中读写数据库需要用到哪些类？他们的作用

下面是一个数组类的声明与实现。请分析这个类有什么问题，并针对存在的问题提出几种解决方案。templateclassArray{public:Array(unsignedarraySize):data(0),size(arraySize)

设置本地连启动WindowsXP系统自带防火墙。

在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。

利用“开始菜单”启动“磁盘碎片整理程序”

wood2000是()A．可用于财务处理，数据分析的电子表格软件B．功能强大，使用方便的文字处理软件C．功能强大的演示文稿创作软件D．基于图形界面的多任务操作系统

在forpro中，要对已打开的数据库文件建立索引文件，应使用的对话框是()。A．gotoB．indexC．openD．Sort

试用200字以内文字，简要说明使用这类抽取程序的主要优点?由于公司业务的扩展，管理层需要更多类型的报表以支持决策，公司决定建立数据仓库来支持决策支持系统。试用300字以内文字，简要论述数据仓库的基本特征。

高血钾做透析治疗的指征是：()

经营者销售，收购商品和提供服务，应当

以下关于地籍调查成果的表述，错误的是()。

具有优良的耐酸性、耐碱性、耐水性、耐温性和贮藏期长等优点的是()。

请从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

复函常用()作为结束语。

简述差别定价策略。