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

admin2013-04-11 45

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBasic中窗体文件的扩展名是______。

在窗体上画一个命令按钮，然后编写如下代码：PrivateTypeRecordIDAsIntegerNameAsString*20EndTypePrivateSubCommandl_cli

下列语句可以为动态数组分配实际元素个数。

以下程序段的输出结果为______。X=1Y=4DoUntilY＞4X=X*YY=Y+1LoopPrintX

编写如下事件过程：PrivateSubFormMouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6A

要获得文件列表框中当前被选中的文件的文件名，则应使用哪个属性______。

面向对象的模型中，最基本的概念是对象和【】。

用于去掉一个字符串的右边的空白部分的函数是______。

以下叙述中错误的是______。

软件工程研究的内容主要包括：【】技术和软件工程管理。

海绵窦内的颅神经不包括下列哪一项

关于小肠的描述，正确的是

患者，男，57岁。间歇上腹部不适或饱胀已5年，纳不佳，伴有嗳气，腹胀，胃液分析，BAO0．2mmol／h，MAO0．5mmol／h，胃黏膜活组织检查尿素酶实验阳性。下面哪项治疗对该患者是不合适的

A．简化口腔卫生指数(OHI—S)B．龈指数(GI)C．龈沟出血指数(SBI)D．探诊出血(BOP)E．牙周指数(PI)适用于流行病学调查和临床疗效评价牙龈炎症程度，但对炎症较重的人群有缺陷的是

男性，30岁，上腹突发刀割样疼痛，很快波及全腹，体温39℃，腹部呈板状，有明显压痛，反跳痛和肌紧张，肝浊音界消失，肠鸣音消失，最可能诊断为

工程咨询公司最高管理层的职责，是制定公司的长远目标、发展战略，并()。

简述教学目标设计的基本要求。

警衔设()

A、 B、 C、 D、 A每行来看，前两个图形中都有的小图形即为第三个图形中的小图形。