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

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

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

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】建立一个长度为n的有序单链表的时间复杂度为（）

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

【单选题】设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

① O(n)

② O(nlog2n)

③ O(n2)

④ O(1og2n)

查看完整题目与答案

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

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】苯与氯气在（）催化下，发生氯化反应，生成氯苯。

① 溴化铁

② 硝酸铁

③ 硫酸铁

④ 氯化铁

查看完整题目与答案

【单选题】萘是无色（）状晶体。

① 片

② 粉末

③ 水

④ 雪花

查看完整题目与答案

【单选题】能使酸性高锰酸钾溶液褪色但不能使溴水褪色的是（）。

① 乙烯

② 乙炔

③ 乙苯

④ 苯

查看完整题目与答案

【单选题】芳烃的主要来源是（）加工和煤加工。

① 石蜡

② 石油

③ 天然气

④ 煤焦油

查看完整题目与答案

【单选题】命名CH2=CHCl：（）。

① 1-氯乙烯

② 乙烯

③ 2-氯乙烯

④ 丙烯

查看完整题目与答案

【单选题】将CCl4与水混合后的现象：（）。

① 互溶

② 分层，水层在下，油层在上

③ 以上皆有可能

④ 分层，水层在上，油层在下

查看完整题目与答案

【单选题】氯乙烷与NaCN作用时，氯乙烷中断裂的化学键是：（）。

① C-Cl及C-H

② C-C

③ C-H

④ C-Cl

查看完整题目与答案

【单选题】醇与卤代磷作用时，可用（　　）代替三氯化磷制备氯代烷。

① 五氯化磷

② 亚磷酸

③ 五氧化二磷

④ 磷酸

查看完整题目与答案

【单选题】实验室里，保存氯仿时加入体积分数为1%的（）作为稳定剂。

① 乙醛

② 乙烷

③ 乙醇

④ 乙烯

查看完整题目与答案

【单选题】在卤代烃中，卤素原子与碳原子形成(　　)。

① 离子键

② 原子键

③ 共价键

④ 金属键

查看完整题目与答案