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

admin2013-11-12 17

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

在VisualFoxPro中，一次最多可同时使用()。个工作区。

在VisualFoxPro中，为了将表单从内存中释放(清除)，可将表单中“退出”命令按钮的Click事件代码设置为。

关系数据库管理系统所管理的关系是______。

在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的

当前目录下有“课程表”文件，要求查找既选修了“W1”，又选修了“W2”的学生号，语句为：SELECTA.学生号FROM选课表A，【】；WHEREA.学生号＝B.学生号AND；A.课程号＝“W1”AND；B.学生号＝“W2”

下面列出的“组合框”控件属性中，表示组合框的数据来源的属性是______。

若采用直接插入法对字母序列(W，S，E，L，X，G，I)进行排序，使字母按升序排列，那么第一次排序的结果为【】。

结构化程序设计思想的核心是要求程序只由顺序、循环和______三种结构组成。

命令DIMENSIONA(2，3)定义了一个名为A的数组，其元素是()。

下列糖尿病的实验室检查的论述中正确的是

医院感染监测的内容包括

建筑策划中的6个工种不包括()。

高压无气喷涂的主要特点为()。

基坑施工中，支撑式支护结构发生墙背土体沉陷时的及时处理方法有()。

在“4Cs”的网络营销模式下，企业定价过程的起点是()。

下列对运动技能的形成过程叙述正确的是()。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,(31)buildsthecapacityforenergyoutputandphysicalend