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

admin2009-02-15 30

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

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

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

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

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

下列选项中属于面向对象设计方法主要特征的是

以下不能用Print方法输出数据的对象或窗口是

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

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

鲁迅的第一篇白话小说是（　　　）

A．固本益肠丸B．四神丸C．参苓白术散D．加味保和丸E．香连丸治疗湿热内蕴之泄泻，宜选用的中成药是()。

在人群心理学中，人们把替罪羊引起的心理效应现象，称之为替罪羊效应。替罪羊原指古代犹太教在赎罪口用做祭品的羊，表示由它替人受罪，后比喻代人受过的人。根据上述定义，下列属于替罪羊效应的是()。

ERG理论是阿尔德福尔于1969年提出的一种与马斯洛需求层次理论密切相关但又有些不同的理论。他把人的需要分为三类，包括()

为什么说教育对人的发展起主导作用?

课外、校外教育的主要特点是()

提前解除收容教育的，实际执行的收容教育期限不得少于原决定期限的三分之二。()

一本书有100多页，小王每天看固定的页数，看了18天后，发现未看的页数正好是已看页数的，又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页？()

Interrelationshipfragmentedmacrocosmbewilderedmicrocosmfacilitatedependencyrecognizedi

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

二级C语言

NCRE全国计算机二级

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

有如下程序：Functionfun(ByValsumAsInteger)AsIntegerDimkAsIntegerk=1num=Abs(num)DoWhilesumk=k*(humMod10)：sum=sum＼10L

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

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

有下面的程序段：x=InputBox("字符串"，"输入"，"请输入")：Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键，则输出内容是

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

下列选项中属于面向对象设计方法主要特征的是

以下不能用Print方法输出数据的对象或窗口是

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

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

鲁迅的第一篇白话小说是（ ）

A．固本益肠丸B．四神丸C．参苓白术散D．加味保和丸E．香连丸治疗湿热内蕴之泄泻，宜选用的中成药是()。

在人群心理学中，人们把替罪羊引起的心理效应现象，称之为替罪羊效应。替罪羊原指古代犹太教在赎罪口用做祭品的羊，表示由它替人受罪，后比喻代人受过的人。根据上述定义，下列属于替罪羊效应的是()。

ERG理论是阿尔德福尔于1969年提出的一种与马斯洛需求层次理论密切相关但又有些不同的理论。他把人的需要分为三类，包括()

为什么说教育对人的发展起主导作用?

课外、校外教育的主要特点是()

提前解除收容教育的，实际执行的收容教育期限不得少于原决定期限的三分之二。()

一本书有100多页，小王每天看固定的页数，看了18天后，发现未看的页数正好是已看页数的，又看了7天后发现未看的页数正好比已看的页数少100页。问这本书共有多少页？()

Interrelationshipfragmentedmacrocosmbewilderedmicrocosmfacilitatedependencyrecognizedi

鲁迅的第一篇白话小说是（　　　）