下载APP

【简答题】

对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

举报

题目标签：需要进行归并排序归并为

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

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

A.

12，14

B.

10，14

C.

12，16

D.

10，16

查看完整题目与答案

【简答题】《园林植物》学习后需要进行归纳整理，归纳方法主要有哪些（）、（）、（）、（）、（）。

查看完整题目与答案

【多选题】正线电客车发生故障需要进行“三方通话”，三方包含（）。

A.

司机长

B.

当值司机

C.

轮值工程师

D.

行调

查看完整题目与答案

【多选题】施工合同履行中，需要进行爆破作业时，承包人应完成的义务包括（）。

A.

取得爆破作业资质证件

B.

保护相邻建筑物

C.

与相邻建筑物的所有人进行协调

D.

做好施工现场的安全防护工作

E.

取得相关行政管理部门的爆破作业许可

查看完整题目与答案

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

A.

都稳定

B.

稳定、不稳定

C.

不稳定、稳定

D.

都不稳定

查看完整题目与答案

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

A.

正确

B.

错误

查看完整题目与答案

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

A.

正确

B.

错误

查看完整题目与答案

【简答题】已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC ,且 LC 中的数据元素仍按值非递减有序排列。其算法时间复杂度为( )。

查看完整题目与答案

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

查看完整题目与答案

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

A.

I、Ⅳ、VI

B.

II、V

C.

Ⅳ、V

D.

Ⅳ

查看完整题目与答案