建立一个长度为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)

查看完整题目与答案

随机题目

【单选题】目前，（）是最主要的建筑材料。

① 钢筋混凝土及预应力钢筋混凝土

② 建筑塑料

③ 铝合金

④ 建筑陶瓷

查看完整题目与答案

【单选题】当材料的软化系数为(　　)时，可以认为是耐水材料。

① 0.85　

② 0.85

③ =0.85

④ 0.95

查看完整题目与答案

【单选题】下列关于在建筑平面图中使用轴线编号说法正确的是（）。

① 轴线编号使用26个拉丁字母和阿拉伯数字序列

② 横向编号使用阿拉伯数字，纵向编号使用拉丁字母

③ 横向编号使用拉丁字母，纵向编号使用阿拉伯数字

④ 轴线编号必须标注在轴线的下端点或者左端点上

查看完整题目与答案

【判断题】单独的一根线也可以通过修剪来删除。（）

① 正确

② 错误

查看完整题目与答案

【判断题】多线可以直接倒角或倒圆。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在没有任何标注的情况下，也可以用基线和连续标注。（）

① 正确

② 错误

查看完整题目与答案

【判断题】所有图层均可加锁，也可以关闭所有图层。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在AutoCAD中修改对象颜色的方法很多，除了（）。

① 在“特性”选项板中修改对象颜色

② 在“特性”工具条中修改对象颜色

③ 在“图层”工具条中修改对象颜色

④ 在“视觉样式”工具条中修改对象颜色

查看完整题目与答案

【单选题】在进行“修剪”操作时，首先要定义修剪边界，如果没有选择任何对象，而是直接按回车或右键或空格，结果是（）。

① 无法进行下面的操作

② 系统继续要求选择修剪边界

③ 修剪命令马上结束

④ 所有显示的对象作为潜在的剪切边

查看完整题目与答案

【单选题】使用Line命令从坐标原点开始绘制一个边长为100的正方形，需要输入的坐标是（）。

① 0,0；100,100

② 任意；@0,100

③ 0,0；@0,100；

④ 0,0； 0,-100；

查看完整题目与答案