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

admin2013-04-11 40

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下变量声明DimTestDateAsDate为变量TestDate正确赋值的表达方式是______。

数据库设计包括两个方面的设计内容，它们是______。

当线性表的操作无插入和删除时，采用【】结构为好。

大部分控件都没有的属性是______。

在窗体上画一个命令按钮，然后编写如下事件过程：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)j=1

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

面向对象的模型中，最基本的概念是对象和【】。

下列说法中，不属于数据模型所描述的内容的是______。

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

直线x+y-1=0与圆x2+y2=9相交，所得弦长是()．

下列荧光色素呈黄绿色荧光的是

妊娠12周，需终止妊娠，常用的终止妊娠方法

巨噬细胞的功能是

焚烧、热解、焙烧、烧结等属于固体废物处理的()。

某银行上年年末的有关财务指标为：营业支出4800万元(其中，业务管理费为80元)，营业收入6400万元(其中，金融机构往来利息收入380万元)，经计算该银行上年的成本率为()。

【耶稣会士】

有三个关系R、S和T如图1-2所示。则由关系R、S得到关系T的操作是()

Tenyearsago,JoeAllenbeganstudyingadiversegroupofseventhgradersneartheUniversityofVirginia,wherehe’saprofess