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

admin2010-01-10 74

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

当窗体最小化时缩小为一个图标，设置这个图标的属性是()。

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True．，然后编写如下代码：DimSaveAllAsStringPrivateSu

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()

数据库设计中反映用户对数据要求的模式是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

以下表达式与Int(3．5)的值相同的是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

某种化工材料进口数量激增，已经导致国内生产同类产品及与其直接竞争的产品的化工厂受到严重损害。根据对外贸易法律制度的规定，下列说法正确的是()。

用哇巴因抑制钠泵活动后，细胞功能发生的变化有()(2008年)

医师最先采取的步骤是为鉴别与妊娠有关的疾病，最可靠的检查为

虚开增值税专用发票骗取出口退税，数额特别巨大，情节特别严重，给国家利益造成特别重大损失，依照

“杂施而不孙，则坏乱而不修”违背了()教学原则。

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?

更衣：游泳：洗澡

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?

证明：当χ＞0时，χ2＞(1＋χ)ln2(1＋χ)．

设f(x)在[a，b]上连续，在(a，b)内二阶可导，f(a)=f(b)=0，且f′+(a)＞0．证明：存在ξ∈(a，b)，使得f″(ξ)＜0．

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

二级C语言

NCRE全国计算机二级

窗体上有名称分别为Text1、Text2的文本框，名称为Command1的命令按钮。运行程序，在Text1中输入“FormList”，然后单击命令按钮，执行如下程序：PrivateSubCommand1_Click()Text2．T

当窗体最小化时缩小为一个图标，设置这个图标的属性是()。

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True．，然后编写如下代码：DimSaveAllAsStringPrivateSu

窗体上有一个名称为Label1的标签；一个名称为Timer1的计时器，其Enabled和Interval属性分别为True和1000。编写如下程序：DimnAsIntegerPrivateSubTimer1_Timer()

数据库设计中反映用户对数据要求的模式是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

以下表达式与Int(3．5)的值相同的是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

某种化工材料进口数量激增，已经导致国内生产同类产品及与其直接竞争的产品的化工厂受到严重损害。根据对外贸易法律制度的规定，下列说法正确的是()。

用哇巴因抑制钠泵活动后，细胞功能发生的变化有()(2008年)

医师最先采取的步骤是为鉴别与妊娠有关的疾病，最可靠的检查为

虚开增值税专用发票骗取出口退税，数额特别巨大，情节特别严重，给国家利益造成特别重大损失，依照

“杂施而不孙，则坏乱而不修”违背了()教学原则。

四人年龄为相邻的自然数列且最年长者不超过30岁，四人年龄之乘积能被2700整除且不能被81整除。则四人中最年长者多少岁?

更衣：游泳：洗澡

左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?

证明：当χ＞0时，χ2＞(1＋χ)ln2(1＋χ)．

设f(x)在[a，b]上连续，在(a，b)内二阶可导，f(a)=f(b)=0，且f′+(a)＞0．证明：存在ξ∈(a，b)，使得f″(ξ)＜0．

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后