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

admin2013-02-23 79

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义语句：intx＝3，y＝0，z＝0；，则值为0的表达式是()

以下程序运行后的输出结果是【】。main(){chars[]="9876"，*p;for(p=s;p＜s+2;p++)printf("%s\n",p);}

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

在数据库设计中，将E-R图转换成关系数据模型的过程属于()

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

关于if后一对圆括号中的表达式，以下叙述中正确的是()

以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为-1时，表示输入结束(键表头结点的data域不放数据，表空的条件是ph-＞next==NULL)，请填空。#include＜stdio.h＞structlis

下面程序的功能是：将N行N列二维数组中每一行的元素进行排序，第0行从小到大排序，第1行从大到小排序，第2行从小到大排序，第3行从大到小排序，例如：#defineN4voidsort(inta[][N])

A、阿托品B、东莨菪碱C、毒扁豆碱D、有机磷酸酯类E、碘解磷定易逆性抗胆碱酯酶药

计算麻疹疫苗接种后血清检查的阳转率，分母为

对于机械横波而言，下面说法正确的是：

我国的会计工作管理体制是()。

下列人民法院受理的民事诉讼案件中，不适用简易程序审理的有()。

致力于发展学生道德判断能力的德育模式是()。

我国中小学班级工作的组织者、领导者和教育者是_______。

当遇到一些意想不到的突发事件时，教师能运用自己的聪明才智，不失时机地巧妙处理。这表现了教师的()

我国现阶段社会主义公有制的实现形式有

我国长城台式机通过国家电子计算机质量监督检测中心的测试，其平均无故障时间突破12万小时大关。请问平均无故障时间的缩写是()。