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

admin2017-11-17 71

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如果要批量更改数据表中的某个值，可以使用的查询是

下列关于对象“更新前”事件的叙述中，正确的是()。

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。

DELETEFROMSWHERE年龄＞60语句的功能是（）。

将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是

设栈的顺序存储空间为S(1：m)，初始状态为top＝0。现经过一系列正常的入栈与退栈操作后，top＝m＋1，则栈中的元素个数为()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

下列数据结构中，属于非线性结构的是（）。

下列哪些器官活动与维持内环境稳态有关

2006年4月26日，()开业，成为城市商业银行第一家跨省区设立的分支机构。(2011年)

按照我国现行税法，下列选项中，对()应征收资源税。

在随机模型下，当现金余额在最高控制线最低控制线之间波动时，表明企业现金持有量处于合理区域，无需调整。()

公文区别于图书、情报、资料等事物的个性点主要有()。

WhichofthefollowingunderlinedphrasesindicatesCOMPARISON?

A、Becauseitneedsgovernment’ssupport.B、Becauseit’shardtoacquirethetechnology.C、Becauseit’snoteasytomakeaprofit