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

admin2013-04-11 60

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下程序的功能是：从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，输出结果。请填空。PrivateSubForm_click()Dimx，yAsSingleDimzAsInteger

在窗体(Name属性为Form1)上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1)，然后编写如下两个事件过程：PrivateSubCommand1_Click()A=Te

在窗体上面一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0ThenFunc

下列四个关于DoEvents语句的叙述中，正确的是______。

算法分析的目的是______。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。

表达式Abs(-5)+Len("ABCDE")的值是______。

表达式Right("Beijing"，4)的值是

软件需求分析—般应确定的是用户对软件的______。

在E-R图中，用来表示实体之间联系的图形是______。

气雾剂吸收发挥全身作用，粒子大小宜为

A、海棠果内酯B、双香豆素C、橙皮苷D、大豆素E、紫杉醇具有雌激素样作用的是

男性，40岁，持续高热2周，咳脓痰，有臭味，胸片见右中肺野大片阴影，中间有不规则空洞及液平，血象：WBC20×109/L，中性86%，最可能的诊断是

A．左心房首先受累B．右心房首先受累C．左心室首先受累D．右心室首先受累E．左右心室均受累二尖瓣狭窄导致()。

影响系统性风险的因素包括()。

《雾》《雨》《电》堪称为“爱情三部曲”，其作者是()。

天气预报有红色警报、黄色警报、橙色警报和蓝色警报。下列不属于橙色警报的是()。

A、Alotofpreparationisneededbeforedoingrealclimbing.B、Rock-climbingisnotdangerousifyouarestrongenough.C、Thema