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

admin2010-03-29 61

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(charS){charp=s；while(*P!=0)p++；retum(p-s)；}main(){printf(’’％dkn’’，fun(’’goodbey!’’))；)

有以下程序main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf("％d＼n"

下列叙述中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

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

下面不属于需求分析阶段任务的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

树是结点的集合，它的根结点的数目是()。

深部X线(HVL＝1mmCu)造成骨的吸收剂量较高，是因为

【2010年第115题】抗震设计的多层普通砖砌体房屋，关于构造柱设置的下列叙述，哪项不正确?

假设A公司股利的逐年增长率是10％，2016年支付的每股股利是0．5元，2016年年末的股价是40元，股东此时长期持有该股票的内部收益率是()。

根据《合同法》的规定，下列各项中，属于难以履行债务，债务人可以将标的物提存的情形有()。

幼儿园的环境创设主要是指()

Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed

人们将以下哪个作为硬件基本部件的计算机称为第1代计算机?

Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniver

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞intfun(char*S){char*p=s；while(*P!=0)p++；retum(p-s)；}main(){printf(’’％dkn’’，fun(’’goodbey!’’))；)

有以下程序main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf("％d＼n"

下列叙述中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

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

下面不属于需求分析阶段任务的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

树是结点的集合，它的根结点的数目是()。

深部X线(HVL＝1mmCu)造成骨的吸收剂量较高，是因为

【2010年第115题】抗震设计的多层普通砖砌体房屋，关于构造柱设置的下列叙述，哪项不正确?

假设A公司股利的逐年增长率是10％，2016年支付的每股股利是0．5元，2016年年末的股价是40元，股东此时长期持有该股票的内部收益率是()。

根据《合同法》的规定，下列各项中，属于难以履行债务，债务人可以将标的物提存的情形有()。

幼儿园的环境创设主要是指()

Muchhasbeenwrittenaboutpovertybutnoneoftheaccountsseemtogetattherootoftheproblem.Itmustbenotedthatthed

人们将以下哪个作为硬件基本部件的计算机称为第1代计算机?

Asheappliedsunscreentohisyoungdaughter’sface,DaraO’Rourke,professorofenvironmentalandlabourpolicyattheUniver

AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:Thedamageanddeath

有以下程序#include＜stdio．h＞intfun(charS){charp=s；while(*P!=0)p++；retum(p-s)；}main(){printf(’’％dkn’’，fun(’’goodbey!’’))；)