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

admin2013-11-12 24

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于数据库系统的叙述中，正确的是______。

VisualFoxPro数据库文件是()。

用函数RECNO测试一个空数据库文件，其结果—定是()。

假定X=2，Y-5，在执行下列运算后，能够得到数值型结果的是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

下面所列条目中，错误的SQL语句是______。

用来指明复选框的当前选中状态的属性是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

腹股沟疝修补术属于

女，15岁，1年前前牙碰伤未治，近3日牙龈肿痛不能咬物。查牙冠近中切角折断，牙冠变黑，叩痛(++)，I°松动，唇侧牙龈红肿，该患牙应诊断为()

医疗机构根据医疗需要可以决定或推荐使用()

贾某在抢劫于某的过程中见于某拼命反抗，用刀猛刺了于某一刀，于某大声呼救，贾某怕罪行暴露，遂弃刀逃跑。于某被刺成重伤。贾某的行为构成：

以下属于安全生产相关法律的是()。

Mostparentsprizethediversitywithintheirchildren’spublicschools.Theyknowthatlearningtocooperateandexcelinadiv

请将图4-15中各实体之间的联系补充完整。根据问题1所完成的实体—联系图，完成(1)空缺处的商品关系模式，以及新增加子类型的实体关系模式。

E-R模型向关系模型转换，一个N:M的联系转换成一个关系模式时，该关系模式的主键是()。

[A]classified[B]conducted[C]dieting[D]earlier[E]later[F]less[G]life[H]linked[I]obese[J]observational

Caffeineisadrugthatisnaturallyproducedintheleavesandseedsofmanyplants.It’salsoproduced【S1】______andaddedto