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

admin2010-09-11 59

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

设有下列二叉树，对此二叉树中序遍历的结果为(　　)。

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

有下列二叉树，对此二叉树后序遍历的结果为()。

Java数字签名包括下列四个步骤：首先创建JAR文件，其次【】，然后对JAR文件进行数字签名，最后输出公钥证书。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

E/R图可以直接转换为关系，其每个属性都对应于关系中的一个属性；E/R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；______。

一个applet标记中，必须出现的属性项有【】、WIDTH、HEIGHT。

关于分析X线影像应遵循原则的叙述，错误的是

()属于外商投资项目申请报告的主要内容。

党的十六届三中全会提出的完善社会主义市场经济体制的目标包括()。

我国现行建筑安装工程费用项目组成中，支付给生产工人的住房公积金应计入()。

入境一般货物报检时，应提供外贸合同、国外发票、装箱单、提单或运单、报关单以及缮制完成的报检单。(　　)

疲劳损伤积累理论认为，当零件的应力低于()时，应力循环不会对零件造成损伤。

自力更生是对外开放的前提和基础。()

松散群体的特点是学生只在空间和时间上结成群体，但成员间尚无共同活动的()

市长任职的三年里经常被控对女性有性别歧视的态度。然而，他已经在他的管理层的19个高层职位中任用了5名妇女，她们中的所有人都仍在服务，这表明市长并不是一名性别歧视者。以下哪项为真，最能反驳上面得出的结论?()

PublichealthofficialsgrapplingwiththeobesityepidemichavedebatedawiderangeofapproachestohelpingslimtheAmerican

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

二级VB

NCRE全国计算机二级

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

设有下列二叉树，对此二叉树中序遍历的结果为( )。

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

有下列二叉树，对此二叉树后序遍历的结果为()。

Java数字签名包括下列四个步骤：首先创建JAR文件，其次【】，然后对JAR文件进行数字签名，最后输出公钥证书。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

E/R图可以直接转换为关系，其每个属性都对应于关系中的一个属性；E/R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；______。

一个applet标记中，必须出现的属性项有【】、WIDTH、HEIGHT。

关于分析X线影像应遵循原则的叙述，错误的是

()属于外商投资项目申请报告的主要内容。

党的十六届三中全会提出的完善社会主义市场经济体制的目标包括()。

我国现行建筑安装工程费用项目组成中，支付给生产工人的住房公积金应计入()。

入境一般货物报检时，应提供外贸合同、国外发票、装箱单、提单或运单、报关单以及缮制完成的报检单。( )

疲劳损伤积累理论认为，当零件的应力低于()时，应力循环不会对零件造成损伤。

自力更生是对外开放的前提和基础。()

松散群体的特点是学生只在空间和时间上结成群体，但成员间尚无共同活动的()

市长任职的三年里经常被控对女性有性别歧视的态度。然而，他已经在他的管理层的19个高层职位中任用了5名妇女，她们中的所有人都仍在服务，这表明市长并不是一名性别歧视者。以下哪项为真，最能反驳上面得出的结论?()

PublichealthofficialsgrapplingwiththeobesityepidemichavedebatedawiderangeofapproachestohelpingslimtheAmerican

设有下列二叉树，对此二叉树中序遍历的结果为(　　)。

入境一般货物报检时，应提供外贸合同、国外发票、装箱单、提单或运单、报关单以及缮制完成的报检单。(　　)