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

admin2010-03-29 44

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序structS{inta，b；}data[2]={10，100，20，200}；main(){structSP=data[1]；printf("％d＼n"，++(p．a))；}程序运行后的输出结果是

下列叙述中正确的是

下列叙述中正确的是()。

在软件开发中，需求分析阶段产生的主要文档是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是()。

下面对软件特点描述不正确的是()。

己知函数的调用形式：fread(buffer，size，count，fp)；其中buffer代表的是()。

软件开发中需求分析的主要任务是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是

孕期淋病的治疗首选药物为()

A．二阴煎B．滋水清肝饮C．天王补心丹D．左归丸E．黄连阿胶汤治疗郁证阴虚火旺者，应首选()

对于行政单位购置的纳入政府采购范围的资产，()应当对购置资产进行验收、登记。

计算()时，通常对公司内部所有经营单位使用统一的资本成本。

社会主义的根本任务是发展生产力。()

近代著名学者王国维在《宋元戏曲考》中说关汉卿“当为元人第一”，指出了他对中国戏剧的开创奠基的功劳。下列哪部作品是关汉卿的作品?

Afterall,thatdreadfulaspectofthethingneverreallytookholdofme:Icouldputitbywithoutmucheffort.Lifeisdone—a