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

admin2010-09-05 71

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

线性表常采用的两种存储结构是()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubCliek—MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；i

以下关于数组的叙述中，错误的是

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。

算法的复杂度主要包括【】复杂度和空间复杂度。

室外墙壁安装分线盒时，盒体的下端面距地面为

钻研业务的要求包括不断提高自身的综合素质、努力做到“专”与“博”的统一和()。

A、均质型红斑B、均质型白斑C、颗粒型红斑D、疣状白斑E、间杂型红斑白色的病损中夹杂有疣状或红斑样成分，上皮表面高低不平呈刺状或乳头状增生，有过度角化，粒细胞层明显，棘细胞层增生

属于酸碱两性的生物碱是

Largelectureclassesarefrequentlyregardedasanecessaryevil.Suchclasses(21)beofferedinmanycollegesanduniversitie

[*]

ARM处理器在指令LDRR2，[R5，#2]!执行后，R5中的值为()。

YouwillhearaninterviewaboutGalapagosAdventureTourinEcuador.Asyoulisten,youmustanswerQuestions21to30bywriti

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

二级C语言

NCRE全国计算机二级

线性表常采用的两种存储结构是()。

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubCliek—MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；i

以下关于数组的叙述中，错误的是

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式足()。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是( )。

算法的复杂度主要包括【】复杂度和空间复杂度。

室外墙壁安装分线盒时，盒体的下端面距地面为

钻研业务的要求包括不断提高自身的综合素质、努力做到“专”与“博”的统一和()。

A、均质型红斑B、均质型白斑C、颗粒型红斑D、疣状白斑E、间杂型红斑白色的病损中夹杂有疣状或红斑样成分，上皮表面高低不平呈刺状或乳头状增生，有过度角化，粒细胞层明显，棘细胞层增生

属于酸碱两性的生物碱是

Largelectureclassesarefrequentlyregardedasanecessaryevil.Suchclasses(21)beofferedinmanycollegesanduniversitie

[*]

ARM处理器在指令LDRR2，[R5，#2]!执行后，R5中的值为()。

YouwillhearaninterviewaboutGalapagosAdventureTourinEcuador.Asyoulisten,youmustanswerQuestions21to30bywriti

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是(　　)。