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

admin2010-09-11 1.2K+

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是(　　)。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

下面对于Java的继承机制描述错误的是(　　)

下列程序的输出结果为(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k,a=3,b=2;

冒泡排序在最坏情况下的比较次数是(　　)。

Java源文件中最多只能有一个______类，其他类的个数不限。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

在mRNA中，核苷酸之间以何种化学键连接

下列属于按业务范围划分的控制类型是

腕骨骨折中，较为多见的骨折是

冠核熔模工作前模型处理，以下内容正确的是

患者，女性，29岁，手术后突然伤口出血，需输入血液。护士在输血前需输入的前导溶液是()

根据80/20法则，可将供应商划分为()。

设∫0yetdt+∫0xcostdt=xy确定函数y=y(x)，则=________．

•ReadthearticlebelowabouttheWorldTradeOrganization.•ChoosethebestwordtofilleachgapfromA,B,C,orD.•Foreach

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore

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

二级VB

NCRE全国计算机二级

下面描述中，符合结构化程序设计风格的是( )。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

下面对于Java的继承机制描述错误的是( )

下列程序的输出结果为( )。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k,a=3,b=2;

冒泡排序在最坏情况下的比较次数是( )。

Java源文件中最多只能有一个______类，其他类的个数不限。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

求自然数1到n的和的递归定义如下： sum(1)=1若n=1 sum(n)=sum(n-1)+n；若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 intsum(intnum{ i

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

在mRNA中，核苷酸之间以何种化学键连接

下列属于按业务范围划分的控制类型是

腕骨骨折中，较为多见的骨折是

冠核熔模工作前模型处理，以下内容正确的是

患者，女性，29岁，手术后突然伤口出血，需输入血液。护士在输血前需输入的前导溶液是()

根据80/20法则，可将供应商划分为()。

设∫0yetdt+∫0xcostdt=xy确定函数y=y(x)，则=________．

•ReadthearticlebelowabouttheWorldTradeOrganization.•ChoosethebestwordtofilleachgapfromA,B,C,orD.•Foreach

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore

下面描述中，符合结构化程序设计风格的是(　　)。

下面对于Java的继承机制描述错误的是(　　)

下列程序的输出结果为(　　)。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k,a=3,b=2;

冒泡排序在最坏情况下的比较次数是(　　)。

求自然数1到n的和的递归定义如下：　　sum(1)=1若n=1　　sum(n)=sum(n-1)+n；若n＞1　下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。　　intsum(intnum{　　　i