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

admin2009-02-15 39

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=y*xWendPrintxEndSub运行程序，单击窗体

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

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

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt

Well,itcouldnothavegotbetterforyoungKavyaShivashankar,a13-year-oldstudentfromOlathe,Kansasasshecameoutvery

促卵泡激素是：细菌性阴道病是：

简述心肌梗死的并发症。

我国卫生部于1988年制定的医务人员医德规范七条内容中不直接涉及医患关系的是

期货合约的(　　)保证了现货市场与期货市场价格随着期货合约到期日的临近，两者趋于一致。

下列文学常识的表述正确的一项是()

你是一个工作组的组长．你们组的小马性格直爽，只对组里很有才能的同事非常尊敬，对其他同事则爱答不理。请问你如何沟通?追问。如果我(考官)就是小马，你如何说?

2016年9月4日一5日，二十国集团领导人第十一次峰会(G20峰会)在中国杭州举行，下列不是本届峰会的主题的是：

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

IcametoIndiaayearagotofindavillageinwhichIcouldliveandwritebutitwasmanymonthsbeforeIsettleddownhappil

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

二级C语言

NCRE全国计算机二级

VisualBasic中的“启动对象”是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic“启动对象”的描述中，错误的是

设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheckl_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)

在窗体上画一个Timer1计时器控件和一个Shapel形状控件，并编写如下程序()。PrivateSubForm—Load()Timer1．Interval=1000Timer1．Enabled=TrueEndSubPrivate

设有如下事件过程：PrivateSubForm_Click()x=0Whilex10x=x+1x=y*xWendPrintxEndSub运行程序，单击窗体

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1．txt的内容写到文件f2．txt中，然后将f1．txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c：＼f1

窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub

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

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

窗体上有一个名称为Combo1的组合框。在组合框的文本输入区输入字符串并按回车后，检查该字符串是否在组合框中已存在。若不存在，则将其添加到组合框中。相关的事件过程如下：PrivateSubCombo1_KeyPress(KeyAsciiAsInt

Well,itcouldnothavegotbetterforyoungKavyaShivashankar,a13-year-oldstudentfromOlathe,Kansasasshecameoutvery

促卵泡激素是：细菌性阴道病是：

简述心肌梗死的并发症。

我国卫生部于1988年制定的医务人员医德规范七条内容中不直接涉及医患关系的是

期货合约的( )保证了现货市场与期货市场价格随着期货合约到期日的临近，两者趋于一致。

下列文学常识的表述正确的一项是()

你是一个工作组的组长．你们组的小马性格直爽，只对组里很有才能的同事非常尊敬，对其他同事则爱答不理。请问你如何沟通?追问。如果我(考官)就是小马，你如何说?

2016年9月4日一5日，二十国集团领导人第十一次峰会(G20峰会)在中国杭州举行，下列不是本届峰会的主题的是：

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

IcametoIndiaayearagotofindavillageinwhichIcouldliveandwritebutitwasmanymonthsbeforeIsettleddownhappil

期货合约的(　　)保证了现货市场与期货市场价格随着期货合约到期日的临近，两者趋于一致。