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

admin2014-03-15 64

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

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

答案D

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

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

全国高校计算机二级

相关试题推荐

随机试题

最新回复(0)

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

全国高校计算机二级

.什么叫应用程序域？什么是受管制的代码？什么是强类型系统？什么是装箱和拆箱？什么是重载？CTS、CLS和CLR分别作何解释？

定义Fibonacci数列如下：输入n，用最快的方法求该数列的第n项。

数据库的优化设计？

通过光盘安装调制解调器的驱动程序。

打开“我的电脑”窗口，利用系统菜单关闭"我的电脑"窗口。

设置DOS窗口位置为“由系统定位”。

WCS的3个优点是什么?A、无线规划B、无线设计C、无线管理D、无线RF标识(tag)

(40)________不属于零基预算的优点。

压力变送器是根据力平衡原理来测量的。

寒、热、痰、湿、瘀、郁，犯及冲任导致冲任阻滞，治宜疏通冲任，代表方有

对重度休克病人纠正代谢性酸中毒时，下列哪项不宜使用：

钢筋混凝土水处理构筑物的浇筑层高度一般为振捣器作用部分长度的1．25倍，最大不超过()mm。

“备案号”栏应填：“原产国”栏应填：

费率是指利率以外的银行提供信贷服务的价格，一般以信贷产品金额为基数，按一定比率计算。()(2010年上半年)

法是一种社会规范，同道德规范、职业规范相比，具有以下特点()。

班主任对一个班集体的发展起()。

下列VisualBasic变量名中，正确的是()。

描述计算机内存容量的参数，正确的是()。