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

admin2009-01-15 76

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于【】。

在深度为5的满二叉树中，叶子结点的个数为

下列哪个类是提供了标准的输入/输出和系统环境信息的访问和设置?

从Windows环境进入MS-DOS方式后，返回Windows环境的DOS命令为______。

在设计程序时，应采纳的原则之一是

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈s，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

算法的空间复杂度是指()。

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

下列各项叙述正确的是()

[2012年第007题，2008年第042题]《设计结合自然》和《设计结合气候》两本书的作者分别是：

函数y=C1e-x+C2(C1，C2为任意常数)是微分方程y’-y’2y=0的()。

工程咨询服务的投标文件通常采用“建议书”的形式，包括技术建议书和()。

某企业2001年年末敏感资产总额为4000万元，敏感负债总额为2000万元。该企业预计2002年度的销售额比2001年度增加10%(即增加100万元)，预计2002年度留存收益的增加额为50万元，则该企业2002年度应追加资金量为()万元。

商业房贷款的借款人变更还款方式，不需要满足的条件是()。

人民警察必须严格依法办案,依法管理,不办或少办“人情案”“关系案”,不为私情、私利做不合法的事,坚持法律面前人人平等的原则。()

A—taxationsystemB—taxationC—fiscalchargesD—progressivetaxationE—graduatedtaxF—valuead

A、Thelowefficiencyoftheiroperation.B、Competitionfromothermodesoftransport.C、Constantcomplaintsfrompassengers.D、T