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

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

【单选题】【消耗次数：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))

查看完整题目与答案

随机题目

【单选题】（）命令可以方便地查询指定两点之间的直线距离以及该直线与X轴的夹角。

① 点坐标

② 距离

③ 面积

④ 面域

查看完整题目与答案

【单选题】在绘制二维图形时，要绘制多段线，可以选择（）命令。

① “绘图”|“多段线”

② “绘图”|“多线”

③ “绘图”|“3D多段线”

④ “绘图”|“样条曲线”

查看完整题目与答案

【单选题】各层结构平面图以及()。

① 设备图

② 构件详图

③ 装修图

④ 门窗构造图

查看完整题目与答案

【单选题】执行[样条曲线]命令后，（）选项用来输入曲线的偏差值。值越大，曲线越远离指定的点；值越小，曲线离指定的点越近。

① 起点切向

② 拟合公差

③ 闭合

④ 端点切向

查看完整题目与答案

【单选题】（）对象可以执行【拉长】命令中的【增量】选项。

① 弧

② 矩形

③ 圆

④ 圆柱

查看完整题目与答案

【单选题】在设置标注样式时，系统提供了几种文字对齐方式：

① ３

② 4

③ 2

④ 1

查看完整题目与答案

【单选题】 PostScript）。

① 保存

② 发送

③ 另存为

④ 输出

查看完整题目与答案

【单选题】（）命令用于等分一个选定的实体，并在等分点处设置点标记符号或图块。用户输入的数值是等分段数，而不是设置点的个数。

① 定距等

② 定数等分

③ 单点

④ 多点

查看完整题目与答案

【单选题】剖面图中，标注在装修后的构件表面的标高是（）

① 结构标高

② 相对标高

③ 建筑标高

④ 绝对标高

查看完整题目与答案

【单选题】在某一张建施图中，有详图符，其分子2的含义为（）。

① 图纸的图幅为2号

② 详图所在图纸编号为2

③ 详图(节点)的编号为2

④ 被索引的图纸编号为2

查看完整题目与答案