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

查看完整题目与答案

随机题目

【单选题】 <img src="https://file.icve.com.cn/doc_public4/569/401/8E564678021093DAB9A35D1F6AE422EC.png" title="5.png" alt="5.png"/>

① 2500

② 100

③ 4′10-4

④ 2′10-2

查看完整题目与答案

【单选题】下列说法中正确的是

① BCl3分子中B―Cl键是非极性的

② BCl3分子和B―Cl键都是非极性的

③ BCl3分子是极性分子，而B―Cl键是非极性的

④ BCl3分子是非极性分子，而B―Cl键是极性键

查看完整题目与答案

【单选题】下列哪组物质可配制成缓冲溶液( )

① NaH2PO4-NaCl

② H3PO4-NaOH

③ NH4Cl-HCl

④ HAc-HCl

查看完整题目与答案

【单选题】某温度下, Ksp(Mg(OH)2) = 8.39×10-12，则Mg(OH)2的溶解度(mol/L)为 ( )

① 2.05×10-6

② 2.03×10-4

③ 1.28×10-4

④ 2.90×10-6

查看完整题目与答案

【单选题】当反应A2 + B2 → 2AB 的反应速率方程为v=kc(A2)×c(B2)时，则此反应

① 一定是基元反应

② 一定是非基元反应

③ 不能肯定是否为基元反应

④ 一定是简单反应

查看完整题目与答案

【单选题】下列各数中，有效数字位数为四位的是

① WCaO=25.30%

② [H+]=0.0235mol/L

③ pH=10.46

④ 420kg

查看完整题目与答案

【单选题】南海诸岛中分布面积最广、岛礁数量最多的群岛是（）。

① 东沙群岛

② 西沙群岛

③ 中沙群岛

④ 南沙群岛

查看完整题目与答案

【单选题】冷战时期，著名的“大三角关系”是指（）。

① 中美苏关系

② 中美俄关系

③ 中美日关系

④ 中美印关系

查看完整题目与答案

【单选题】目前，世界可分为海洋地缘战略区和（）大陆地缘战略区。

① 亚洲

② 美洲

③ 欧非

④ 欧亚

查看完整题目与答案

【单选题】目前世界上最大的军火出口国是（）

① 俄罗斯

② 美国

③ 法国

④ 中国

查看完整题目与答案