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

admin2010-09-05 48

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要删除列表框中最后一个列表项，正确的语句是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(3,3)AsIntegerForj=1To3Fork=1T

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

数据库设计过程不包括

全局数据视图的描述称为()。

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

在设计程序时，应采纳的原则之一是()。

当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2i]=str[i];str[2i

一般来说，缺少了曲轴位置信号，电子点火系将不能点火。()

汽车检测将实现真正的网络化(局域网)，从而做到_、_、共享。

泄泻的证型有

在一起共同抢劫案中，M省A市人马某、宋某、周某在该省的B市内抢劫被抓获。人民检察院决定对本案提起公诉。

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

描绘下列函数的图形：(1)y＝e-(x－1)2；(2)y＝x／1＋x2．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

DearSirs,IamwritingtoyourofficetoattempttodeterminewhyIhaveencouragedsomanyobstaclestoreceivingmyproper

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

二级C语言

NCRE全国计算机二级

要删除列表框中最后一个列表项，正确的语句是()。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：PrivateSubCommand1_Click()DimA(3,3)AsIntegerForj=1To3Fork=1T

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

数据库设计过程不包括

全局数据视图的描述称为()。

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

在设计程序时，应采纳的原则之一是()。

当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2*i]=str[i];str[2*i

一般来说，缺少了曲轴位置信号，电子点火系将不能点火。()

汽车检测将实现真正的网络化(局域网)，从而做到_______、_______、共享。

泄泻的证型有

在一起共同抢劫案中，M省A市人马某、宋某、周某在该省的B市内抢劫被抓获。人民检察院决定对本案提起公诉。

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

描绘下列函数的图形：(1)y＝e-(x－1)2；(2)y＝x／1＋x2．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

DearSirs,IamwritingtoyourofficetoattempttodeterminewhyIhaveencouragedsomanyobstaclestoreceivingmyproper

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

当运行以下程序时，输入abcd，程序的输出结果是【】。insert(charstr[]){inti;i=stolen(str);while(i＞0){str[2i]=str[i];str[2i

汽车检测将实现真正的网络化(局域网)，从而做到_、_、共享。