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

admin2010-05-22 16

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubComraand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(A)Fork=0ToUBound(A)／2Printa(k)*a(n)；n=n-1N

以下叙述中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设有如下程序段，则正确的说法是Fori=1To100Step0x=x+1Next

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。

下列各选项中，不属于序言性注释的是()。

在软件工程中，高质量的文档是______、一致性和无二义性的。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

设x=011050，则x=x&01252的值是()。

试述海外投资企业经营当地化的主要内容及作用。

忠儿，日龄3天。上腭中线和牙龈部有黄白色斑点，即“马牙”，护士应给予的护理方法是

按照规定，采取协议出让的土地使用权出让金()。

材料相同的悬臂梁Ⅰ、Ⅱ，所受载荷及截面尺寸如图5-94所示。关于它们的最大挠度正确的结论是()。

下列不属于工程概预算编制的方法和程序中的环节的是()。

下列公式正确的有()。

影响儿童攻击性行为的因素有()。

Themajorityofpeople,aboutnineoutoften,areright-handed.Notuntilrecently,peoplewhowereleft-handedwereconsidered

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

二级C语言

NCRE全国计算机二级

有下面程序代码：PrivateSubComraand1_Click()a=Array(1，2，3，4，5，6，7，8，9，10)n=UBound(A)Fork=0ToUBound(A)／2Printa(k)*a(n)；n=n-1N

以下叙述中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设有如下程序段，则正确的说法是Fori=1To100Step0x=x+1Next

在软件开发中，需求分析阶段可以使用的工具是( )。

在标准模块中用Public关键字定义的变量，其作用域为( )。

下列各选项中，不属于序言性注释的是()。

在软件工程中，高质量的文档是______、一致性和无二义性的。

软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是软件工程诞生的基础。

设x=011050，则x=x&01252的值是()。

试述海外投资企业经营当地化的主要内容及作用。

忠儿，日龄3天。上腭中线和牙龈部有黄白色斑点，即“马牙”，护士应给予的护理方法是

按照规定，采取协议出让的土地使用权出让金()。

材料相同的悬臂梁Ⅰ、Ⅱ，所受载荷及截面尺寸如图5-94所示。关于它们的最大挠度正确的结论是()。

下列不属于工程概预算编制的方法和程序中的环节的是()。

下列公式正确的有()。

影响儿童攻击性行为的因素有()。

Themajorityofpeople,aboutnineoutoften,areright-handed.Notuntilrecently,peoplewhowereleft-handedwereconsidered

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在标准模块中用Public关键字定义的变量，其作用域为(　　)。