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

admin2017-11-17 38

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

结构化程序设计的基本原则不包括()。

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是

若有查询设计如下：则查询的结果是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下关于标准模块的说法不正确的是()。

Access数据表中的“记录”，在关系数据模型中对应的概念是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。

[2014]下列各项错报中，通常对财务报表具有广泛影响的有()。

制川乌、炙草乌二药同用的方剂是

距受检眼50cm处检影验光，当用一3D测得中和点时，此眼屈光度为

患者女性，24岁，左下智齿低位阻生，注射麻药后出现：头晕、胸闷、面色苍，脉快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。

经营者以产品说明书表明商品质量状况的应经营者提供的服务，按国家规定，承担包修、包换、包退责任的应

法律、法规和部门规章信息，市场信息，自然条件信息，属于(　　)。

通常，在金融期权交易中，(　　)需要开立保证金账户，并按规定缴纳保证金。

2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。2010年，该省广电收

电灯：光亮

法人和其他组织享有的计算机软件著作权的保护期限为()。

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

二级MS Office高级应用

NCRE全国计算机二级

以下有关宏操作的叙述正确的是()。

结构化程序设计的基本原则不包括()。

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是

若有查询设计如下：则查询的结果是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下关于标准模块的说法不正确的是()。

Access数据表中的“记录”，在关系数据模型中对应的概念是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为()。

如果某字段要输入的数据总是取自固定内容的有限集合，则设计窗体时可以选择的控件是()。

[2014]下列各项错报中，通常对财务报表具有广泛影响的有()。

制川乌、炙草乌二药同用的方剂是

距受检眼50cm处检影验光，当用一3D测得中和点时，此眼屈光度为

患者女性，24岁，左下智齿低位阻生，注射麻药后出现：头晕、胸闷、面色苍，脉快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。

经营者以产品说明书表明商品质量状况的应经营者提供的服务，按国家规定，承担包修、包换、包退责任的应

法律、法规和部门规章信息，市场信息，自然条件信息，属于( )。

通常，在金融期权交易中，( )需要开立保证金账户，并按规定缴纳保证金。

2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。2010年，该省广电收

电灯：光亮

法人和其他组织享有的计算机软件著作权的保护期限为()。

法律、法规和部门规章信息，市场信息，自然条件信息，属于(　　)。

通常，在金融期权交易中，(　　)需要开立保证金账户，并按规定缴纳保证金。