建立一个长度为n的有序单链表的时间复杂度为[填空1]。

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【单选题】把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

随机题目

【判断题】增压液压缸又称增压器。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】集成式连接又可分为（）

① 单层连接板

② 集成块式

③ 双层连接板

查看完整题目与答案

【单选题】液压泵和电动机直立安装时，振动一般比水平安装要差些，但散热较差。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】电液比例控制由电子放大及校正单元、电液比例控制元件、执行元件及液压源、工作负载及信号检测处理装置等组成。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】输入通道主要将转矩传感器得到的相位差信号放大，再经过转速转矩测量仪转变成模拟量输出，然后转速信号和转矩信号分成两路经高共模抑制比电路进行放大。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】调节节流阀的开度，就可控制不同的排气速度，从而也就控制了活塞的运动速度。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】液压冲击的实质主要是管道中的液体因突然停止运动而导致动能向压力能的瞬时转变。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】空穴现象使液压装置产生噪声和振动，使金属表面受到腐蚀。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】定子曲线是由四段圆弧和四段过度曲线组成的。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】合理地选择液压泵对于降低液压系统的能耗、提高系统的效率降低噪声、改善工作性能和保证系统的可靠工作都十分重要。该说法（）

① 正确

② 错误

查看完整题目与答案