下载APP

【简答题】

归并排序算法需要辅助空间为( )

举报

题目标签：归并排序排序算法

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

A.

12，14

B.

10，14

C.

12，16

D.

10，16

查看完整题目与答案

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是。

A.

访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1

B.

在第i（1<=i<=n）个结点后插入一个新结点< span="">

C.

删除第i（1<=i<=n）个结点< span="">

D.

以上都不对

查看完整题目与答案

【单选题】算法的空间复杂度是指( )。

A.

算法程序的长度

B.

算法程序中的指令条数

C.

算法程序所占的存储空间

D.

算法执行过程中所需要的存储空间

查看完整题目与答案

【单选题】选择排序和归并排序的稳定性分别是______。

A.

都稳定

B.

稳定、不稳定

C.

不稳定、稳定

D.

都不稳定

查看完整题目与答案

【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关

A.

正确

B.

错误

查看完整题目与答案

【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是快速，需要内存容量最多的是归并。

A.

正确

B.

错误

查看完整题目与答案

【单选题】最简单的交换排序方法是( )。

A.

快速排序

B.

选择排序

C.

堆排序

D.

冒泡排序

查看完整题目与答案

【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是。

查看完整题目与答案

【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（）；最坏情况下空间复杂度为O(n)的是（）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序

A.

I、Ⅳ、VI

B.

II、V

C.

Ⅳ、V

D.

Ⅳ

查看完整题目与答案

【判断题】理论上M算法上下行是可逆的，通过设定MSRXMIN或BSRXMIN就能达到控制的目的。

A.

正确

B.

错误

查看完整题目与答案