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

admin2009-02-15 68

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

现有由多个单选按钮结构的，控件数组，用于区别该控件数组中控件的属性是

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

下面关于控件数组的叙述中正确的是()。

要求当鼠标在图片框PI中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

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

二级C语言

NCRE全国计算机二级

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

现有由多个单选按钮结构的，控件数组，用于区别该控件数组中控件的属性是

如设置了文本框的属性PasswordChar="$"，则运行程序时向文本框中输入8个任意字符后，文本框中显示的是

下面关于控件数组的叙述中正确的是()。

要求当鼠标在图片框PI中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

执行下列语句str1nput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量str1nput的内容是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

Beautyisacuriousphenomenon,oneofpermeable,shiftingboundaries.Wemaythinkweunderstandit,【C1】______wesenseiteffor

肝细胞分泌胆汁的主要刺激物是

[2011年，第85题]在信号源(uS，RS)和电阻RL之间接入一个理想变压器，如图7．2-33所示，若uS=80sinωtV，RL=10Ω，且此时信号源输出功率最大，那么，变压器的输出电压u2等于()。

以下()不是城市变电所规划选址的要求。

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。( )

新增流动资金贷款额度的公式为()。

按题材分类，下列不属于中国画的是()。

Theworkersareracing______timetorepairtheroad.

Althoughdiverse,Africanmusichascertaindistinctivetraits,oneofwhichistheuseofrepetitionasanorganizingprinciple

AlmosteverydaythemediadiscoversanAfricanAmericancommunityfightingsomeformofenvironmentalthreatfromlandfills,g

监事会成员不少于3人，由公司职工代表组成，具体比例由公司章程规定。监事的任期每届为3年，监事任期届满，连选可以连任。(　　)