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

admin2010-09-05 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

要删除列表框中最后一个列表项，正确的语句是()。

下列程序段的执行结果为()。a=0：b=1Doa=a+bb=b+1LoopWhilea

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

程序运行时，要清除图片框Picturel中的图像，应使用语句()。

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

算法的复杂度主要包括【】复杂度和空间复杂度。

下列关于算法的时间复杂度陈述正确的是

A．直接作用于受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成新斯的明的主要作用是

护理慢性肾衰竭患者，每天最重要的是()

(　　)是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。

公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模式，此时应当投资于有价证券的金额是()元。

我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。该作品是我国著名作曲家()创作的。

Heisthebestinvestmentadviserand______cantellyouwhichshareyoushouldbuy.

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…

若a=12，b=14，c=0，则表达式“((y=(a＞B)?a:B)＞C)?y:c”的值为【】。

A—groceryJ—furnitureshopB—roastmeatshopK—electricalapplianceshopC—foodanddrinkshopL—photographicstudioD—de

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(3,3)AsIntegerDimiAsInteger,jAsIntegerFori=1To3Forj=

要删除列表框中最后一个列表项，正确的语句是()。

下列程序段的执行结果为()。a=0：b=1Doa=a+bb=b+1LoopWhilea

窗体上有1个名称为Command1的命令按钮，1个名称为List1、没有列表项的列表框。编写如下程序：PrivateSubCommand1_Click()DimxAsString，sAsString，tempAsString

程序运行时，要清除图片框Picturel中的图像，应使用语句()。

下列程序段的执行结果为()。a=6Fork=1To0a=a+kNextkPrintk=a

窗体的左右两端各有1条直线，名称分别为Linel、Line2；名称为Shape1的圆靠在左边的Linel直线上(见图)；另有1个名称为Timer1的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

算法的复杂度主要包括【】复杂度和空间复杂度。

下列关于算法的时间复杂度陈述正确的是

A．直接作用于受体B．影响递质的储存C．影响递质的代谢D．影响递质的释放E．影响递质的生物合成新斯的明的主要作用是

护理慢性肾衰竭患者，每天最重要的是()

( )是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。

公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模式，此时应当投资于有价证券的金额是()元。

我国现代歌剧《伤逝》是根据鲁迅的同名小说改编而成，1982年首演于北京。该作品是我国著名作曲家()创作的。

Heisthebestinvestmentadviserand______cantellyouwhichshareyoushouldbuy.

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…

若a=12，b=14，c=0，则表达式“((y=(a＞B)?a:B)＞C)?y:c”的值为【】。

A—groceryJ—furnitureshopB—roastmeatshopK—electricalapplianceshopC—foodanddrinkshopL—photographicstudioD—de

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

(　　)是招标和合同文件的组成部分，是一份以一定计量单位说明工程实物数量的明细文件。

根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:，m:n或:*表示。补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…