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

admin2010-05-22 36

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

默认情况下，下面声明的数组的元素个数是Dima(5，-2To2)

现有语句：y=IIf(x＞0，xNod3，0)，设x=10，则y的值是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；Sc(S#，C#，G)(其属性分别学号、课号和成绩)。

下列不能打开工具箱窗口的操作是()。

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10

算法的有穷性是指(　　)。

下列选项中，不属于数据管理员(DBA)职责的是()。

已知向量组α1＝(1，－1，1)T，α2＝(－1，1，1)T，α3＝(1，1，－1)T，此向量组的秩为

A、RussianB、racialC、specialD、industrialD画线部分读[ie]，其他选项的画线部分读[e]。

产权具有()等多种形态。

在项目投资现金流量表中，以下不属于现金流出的是()。

会计科目是对()具体内容进行分类核算的项目。

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

《导游人员管理条例》规定，()人员不得颁发导游证。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

A.comfortableB.preferC.investmentD.academicallyE.workedoutF.overwhelmedG.landH.optI.orientedJ.leading

A、Hefeltuneasyaboutthejob.B、Hedidn’tliketotravelabroad.C、Hewasnotsatisfiedwiththesalary.D、Hefeltthejobwas

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

二级C语言

NCRE全国计算机二级

默认情况下，下面声明的数组的元素个数是Dima(5，-2To2)

现有语句：y=IIf(x＞0，xNod3，0)，设x=10，则y的值是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；Sc(S#，C#，G)(其属性分别学号、课号和成绩)。

下列不能打开工具箱窗口的操作是()。

表达式Int(-15．8)+Fix(-15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10

算法的有穷性是指( )。

下列选项中，不属于数据管理员(DBA)职责的是()。

已知向量组α1＝(1，－1，1)T，α2＝(－1，1，1)T，α3＝(1，1，－1)T，此向量组的秩为

A、RussianB、racialC、specialD、industrialD画线部分读[ie]，其他选项的画线部分读[e]。

产权具有()等多种形态。

在项目投资现金流量表中，以下不属于现金流出的是()。

会计科目是对()具体内容进行分类核算的项目。

在中国境内拥有并且使用车船的外商投资企业和外国企业，均为车船使用税的纳税人。()

《导游人员管理条例》规定，()人员不得颁发导游证。

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

A.comfortableB.preferC.investmentD.academicallyE.workedoutF.overwhelmedG.landH.optI.orientedJ.leading

A、Hefeltuneasyaboutthejob.B、Hedidn’tliketotravelabroad.C、Hewasnotsatisfiedwiththesalary.D、Hefeltthejobwas

算法的有穷性是指(　　)。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。