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

admin2010-03-29 78

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

以下关于结构化程序设计的叙述中正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是

以下选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是

在关系模型中，每一个二维表称为一个

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

在面向对象方法中，不属于"对象"基本特点的是（）。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

患者，男，46岁。因脑出血处于昏迷状态，护士为其行口腔护理时，张口器放入的正确位置是

下面说法错误的是()。

企业交纳的下列税款，一定不会记入“税金及附加”科目的是()。

所有的天气预报不可能都是准确无误的。下列哪项判断与上述判断的涵义最为相近?()

论述古希腊艺术繁荣的原因。

【2015年陕西汉中.多选】学校心理辅导的途径有()。

下列哪一项是无效的合同?()

设y=arctanx．则y(4)(0)=___________．

A、Traintravelwillprovemuchmorecomfortablethanairtravel.B、Passengerswillfeelmuchsaferonboardatrainthanonapl