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

admin2010-09-11 52

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，错误的是。(　　)。

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

执行下列程序之后，变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int

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

软件调试的目的是(　　)。

下面程序段的输出结果为()。publicclassTest{inta,b；Test(){a=100；b=200；}Test(intx,inty){a=X；

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。

在顺序栈中进行退栈操作时，______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

液压式动力转向系统中当油泵有故障不能正常工作时，汽车将不能实现转向。()

X线片上最易与周围型肺癌相混淆的肺结核病是

关于补体的叙述，错误的是

痫证的主要病理基础在于

结算风险基金从证券登记结算机构的业务收入、收益中提取。()

下列关于房地产开发企业预提(应付)费用的企业所得税处理，正确的是()。

关于技术性失业的说法，错误的是()。

风险价值

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______oftheirrightsi

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

二级VB

NCRE全国计算机二级

下列叙述中，错误的是。( )。

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

执行下列程序之后，变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int

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

软件调试的目的是( )。

下面程序段的输出结果为()。publicclassTest{inta,b；Test(){a=100；b=200；}Test(intx,inty){a=X；

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。

在顺序栈中进行退栈操作时，______。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

液压式动力转向系统中当油泵有故障不能正常工作时，汽车将不能实现转向。()

X线片上最易与周围型肺癌相混淆的肺结核病是

关于补体的叙述，错误的是

痫证的主要病理基础在于

结算风险基金从证券登记结算机构的业务收入、收益中提取。()

下列关于房地产开发企业预提(应付)费用的企业所得税处理，正确的是()。

关于技术性失业的说法，错误的是()。

风险价值

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______oftheirrightsi

下列叙述中，错误的是。(　　)。

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

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

软件调试的目的是(　　)。