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

admin2017-11-17 43

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列工具中，不属于结构化分析的常用工具的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在代码中引用一个窗体控件时，应使用的控件属性是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

十进制数100转换成无符号二进制整数是()。

拟制出若干政策方案以后，就进入了（）阶段。

在第二次国内革命战争时期，中国共产党经历的失败和崛起是()

Forbreakfastheonlydrinksjuicefromfreshfruit________onhisownfarm.

不能提示羊膜腔感染的检查项目是

干陷的病机特点是

A、大黄根茎B、生大黄片C、酒大黄D、熟大黄E、大黄炭焦黑色或焦褐色，有焦香气（）

A．阿米替林B．吗氯贝胺C．氟西汀D．文拉法辛E．米氮平具有抗胆碱能不良反应，不适合老年男性抑郁患者的是()。

[2013年]设L1：x2+y2=1，L2：x2+y2=2，L3：x2+2y2=2，L4：2x2+y2=2为四条逆时针方向的平面曲线．记(i=1，2，3，4)，则max{I1，I2，I3，I4}=()．

ENVIRONMENTALIMPACTOFTHEANASAZI(1)AmajorquestioninthearcheologyofthesouthwesternregionoftheUnitedStatesi

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

二级MS Office高级应用

NCRE全国计算机二级

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

下列工具中，不属于结构化分析的常用工具的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是（）。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

在代码中引用一个窗体控件时，应使用的控件属性是()。

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

某带链的队列初始状态为front＝rear＝NULL。经过一系列正常的入队与退队操作后，front＝10，rear＝5。该队列中的元素个数为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

十进制数100转换成无符号二进制整数是()。

拟制出若干政策方案以后，就进入了（）阶段。

在第二次国内革命战争时期，中国共产党经历的失败和崛起是()

Forbreakfastheonlydrinksjuicefromfreshfruit________onhisownfarm.

不能提示羊膜腔感染的检查项目是

干陷的病机特点是

A、大黄根茎B、生大黄片C、酒大黄D、熟大黄E、大黄炭焦黑色或焦褐色，有焦香气（）

A．阿米替林B．吗氯贝胺C．氟西汀D．文拉法辛E．米氮平具有抗胆碱能不良反应，不适合老年男性抑郁患者的是()。

[2013年]设L1：x2+y2=1，L2：x2+y2=2，L3：x2+2y2=2，L4：2x2+y2=2为四条逆时针方向的平面曲线．记(i=1，2，3，4)，则max{I1，I2，I3，I4}=()．

ENVIRONMENTALIMPACTOFTHEANASAZI(1)AmajorquestioninthearcheologyofthesouthwesternregionoftheUnitedStatesi

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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