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

admin2010-06-12 69

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

下列关于OSPF协议的描述中，错误的是()

Winmail用户使用Outlook接收邮件时，不可能用到的协议是

补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位

关于因特网中的WWW服务，以下说法错误的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

以下叙述正确的是______。

如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

出现什么样的情况应与医疗救护中心联系，准备将献血员转送医院救治

下列关于常用三组环境价值评估方法的叙述，正确的是(　　　)。

会计监督职能包括事前、事中和事后的监督。()

下列资产计量中，体现按历史成本计量的是()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

一份教案的核心是()。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应"。请结合“淬火效应”谈谈你对挫折的理解。

窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是

LibraryLookingupmaterialforaresearchpaperinalibraryshouldbeginwiththemain【1】______.Youcanfindcardsbearing

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。

下列关于OSPF协议的描述中，错误的是()

Winmail用户使用Outlook接收邮件时，不可能用到的协议是

补充函数，要求实现如下功能：寻找并输出11—999之间的数m，它满足m、m2、m3均为回文数(回文数是指各位数字左右对称的整数)。例如：12321．505．1458541等。满足上述条件的数如m=11时，m2=121，m3=1331都是回文数。请编写jsV

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：把千位数字和十位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的千位数字，新两位

关于因特网中的WWW服务，以下说法错误的是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

以下叙述正确的是______。

如果一个过程不包括returm语句，或者return语句中没有指定表达式，那么该过程______。

出现什么样的情况应与医疗救护中心联系，准备将献血员转送医院救治

下列关于常用三组环境价值评估方法的叙述，正确的是( )。

会计监督职能包括事前、事中和事后的监督。()

下列资产计量中，体现按历史成本计量的是()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

一份教案的核心是()。

工匠在打铁时，其中一个步骤是将打完烧红的铁立即放入冷水中，心理学把这定义为“淬火效应"。请结合“淬火效应”谈谈你对挫折的理解。

窗体上有一个名称为VScroll1的垂直滚动条，为了设定单击滚动条两端箭头时的Value增量值，应设置的属性是

LibraryLookingupmaterialforaresearchpaperinalibraryshouldbeginwiththemain【1】______.Youcanfindcardsbearing

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

下列关于常用三组环境价值评估方法的叙述，正确的是(　　　)。