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

admin2013-11-29 100

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

对窗体编写如下代码：OptionBase1PrivateSubForm_KeyPress(KeyAsciiAsInteger)a=Array(237，126，87，48，498)m1=a(1)

有如下程序，该程序的执行结果为______。DimkAsIntegern=5m=1k=1DoWhilek＜=nm=m*2k=k+1LoopPrint

对变量名说法不正确的是______。

下列关于栈的叙述中正确的是______。

以下有关数组定义的语句序列中，错误的是______。

在循环体中，可以使程序转让控制权，以便让操作系统处理其他的事件的语句是______。

设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是

算法的时间复杂度是指()。

下列选项中，不是一个算法的基本特征的是()。

下列有关嵌入式对象和浮动式对象的描述，不正确的是______。

—HowcanIwakeupsoearly?—Setthealarmato’clock,_____you’makeit.

甲公司为宣传开发的游戏，在某游戏平台网站传播虚假信息，称乙公司的同类游戏速度非常慢。遭到玩家抵制，即将下线，下列关于甲公司行为性质的表述中，符合反不正当竞争法律制度规定的是()。

2011年版的《义务教育音乐课程标准》将原有课程的教学内容整合为“感受与欣赏、表现、创造、音乐与相关文化”四个领域，这是以()来划分的。

在一次全市小学二年级的数学统考后，随机抽取男生35名，标准差为6，女生32名，标准差为4，若要在0．05水平上检验该次考试中男生和女生的方差的差异是否具有统计学意义，正确的方法是

教育的本原是扩充了脑容量的大脑和发音器官。

胡锦涛在全国优秀教师代表座谈会上的讲话中指出，教育的根本任务是

下列叙述中正确的是(　　)。

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

Indiaisendowedwitharichtraditionoffolkartforms,______(其中一些民间艺术形式濒临灭绝).

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

二级VB

NCRE全国计算机二级

对窗体编写如下代码：OptionBase1PrivateSubForm_KeyPress(KeyAsciiAsInteger)a=Array(237，126，87，48，498)m1=a(1)

有如下程序，该程序的执行结果为______。DimkAsIntegern=5m=1k=1DoWhilek＜=nm=m*2k=k+1LoopPrint

对变量名说法不正确的是______。

下列关于栈的叙述中正确的是______。

以下有关数组定义的语句序列中，错误的是______。

在循环体中，可以使程序转让控制权，以便让操作系统处理其他的事件的语句是______。

设有如下的记录类型：TypeStudentnumberAsStringnameAsStringageAsIntegerEndType则正确引用该记录类型变量的代码是

算法的时间复杂度是指()。

下列选项中，不是一个算法的基本特征的是()。

下列有关嵌入式对象和浮动式对象的描述，不正确的是______。

—HowcanIwakeupsoearly?—Setthealarmato’clock,_____you’makeit.

甲公司为宣传开发的游戏，在某游戏平台网站传播虚假信息，称乙公司的同类游戏速度非常慢。遭到玩家抵制，即将下线，下列关于甲公司行为性质的表述中，符合反不正当竞争法律制度规定的是()。

2011年版的《义务教育音乐课程标准》将原有课程的教学内容整合为“感受与欣赏、表现、创造、音乐与相关文化”四个领域，这是以()来划分的。

在一次全市小学二年级的数学统考后，随机抽取男生35名，标准差为6，女生32名，标准差为4，若要在0．05水平上检验该次考试中男生和女生的方差的差异是否具有统计学意义，正确的方法是

教育的本原是扩充了脑容量的大脑和发音器官。

胡锦涛在全国优秀教师代表座谈会上的讲话中指出，教育的根本任务是

下列叙述中正确的是( )。

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

Indiaisendowedwitharichtraditionoffolkartforms,______(其中一些民间艺术形式濒临灭绝).

下列叙述中正确的是(　　)。