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

admin2010-01-10 41

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/hgI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

下列针对框架控件的叙述中，错误的是

设变量x的值是845，则下面语句的输出是Printx＼100+(xMod100)＼10+xMod10

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

能够用于标识对象名称的属性是

在程序中要使用Array函数给数组art赋初值，则以下数组变量定义语句中错误的是

长整型常数的类型说明符为

输入VB源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用

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

我国对于具有双重或多重国籍的外国人的本国法的确定原则是()

压力管道中的公用管道安装许可类别为GB类压力管道，分为燃气管道和()。

下列关于会计信息化与会计电算化关系的说法中正确的是()。

对劳动所得征税的替代效应

A、Thewomandidn’ttakeit.B、Itwasverydifficult.C、Itwaseasy.D、Itcouldhavebeenmoredifficult.B本题考查对比较级的理解。对话中男士问女士是否

Thetwoeconomistscalltheirpaper"MentalRetirement,"andtheirfindingshavearousedtheinterestofbehavioralresearchers.