二路归并排序的时间复杂度为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

【判断题】求两个n阶矩阵的乘积，算法的基本操作为乘法，时间复杂度为 O(n3) 。

① 正确

② 错误

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】在Photoshop中可以将一个路径输出为矢量图文件。

① 正确

② 错误

查看完整题目与答案

【判断题】计算机中的图像主要分为两大类：矢量图和位图，而Photoshop中绘制的是矢量图。

① 正确

② 错误

查看完整题目与答案

【判断题】 Excel中的数组区域的单元格可以单独编辑。

① 正确

② 错误

查看完整题目与答案

【判断题】 Excel中使用分类汇总,必须先对数据区域进行排序。

① 正确

② 错误

查看完整题目与答案

【判断题】只有每列数据都有标题的工作表才能够使用记录单功能。

① 正确

② 错误

查看完整题目与答案

【判断题】分类汇总只能按一一个字段分类。

① 正确

② 错误

查看完整题目与答案

【判断题】在Excel中,数组常量可以分为一维数组和二维数组。

① 正确

② 错误

查看完整题目与答案

【判断题】单击“数据”选项卡→“获取外部数据”→“自文本”，按文本导人向导命令可以把数据导人工作表中。

① 正确

② 错误

查看完整题目与答案

【判断题】 Excel的同一数组常量中不可以使用不同类型的值。

① 正确

② 错误

查看完整题目与答案

【多选题】 2020年3月10日，习近平总书记在湖北省考察新冠肺炎疫情防控工作是强调，抗击疫情有两个阵地，一个是（）阵地，一个是（）阵地。坚持不懈做好疫情防控工作关键靠社区。

① A.科技攻关

② B.复工复产

③ C.医院救死扶伤

④ D.社区防控

查看完整题目与答案