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

admin2009-02-15 66

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有如下程序代码：PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt

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

设窗体上有Text1、Text2两个文本框，并编写了下面的程序代码：PrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)AndChr(KeyAscii)＜="Z"The

若在窗体模块的声明部分声明了如下自定义类型和数组：PrivateTyperecCodeAsIntegerCaptionAsStringEndTypeDimarr(5)Asrec则下面的输出语句中正确

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

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

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

以下关于控件数组的叙述中，正确的是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

西周诸侯之间、卿大夫之间联系与决策所采用的礼仪方式主要有()

推进强军事业，必须毫不动摇坚持党对军队的绝对领导。党对军队绝对领导的基本内容是()。

目前数码相机所采用的既支持无损压缩又支持有损压缩的图像文件格式是_______。

在周围神经系统，毒蕈碱受体分布于

下列不属于我国QFII机制的特点的是()。

借款人以不同名称的公司向同一家银行的多个基层单位借款，而且相互提供担保，借款和担保人公司的法定代表人往往也是同一人兼任的，这样的风险属于贷款保证中的()风险。

人类进入文明时代的标志是()

在极坐标系中，由三条直线θ=0，θ=，ρcosθ+ρsinθ=1围成图形的面积是________．

《楚辞》是我国第一部个人诗歌总集，全书以______作品为主。

Fiftyvolunteerswerealphabeticallydividedintotwoequalgroups,GroupAtoparticipate【1】a7-weekexerciseprogram,andGro