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

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

【单选题】【消耗次数：1】

① O(log2n)

② O(1)

③ O(n2)

④ O(n)

参考答案：

复制

纠错

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

相关题目

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

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

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

① O(n)

② O(1)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

查看完整题目与答案

【单选题】在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）

② 在第i个结点后插入一个新结点（1≤i≤n）

③ 删除第i个结点（1≤i≤n）

④ 将n个结点从小到大排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

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

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

【单选题】对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（）。

① O(n2)

② O(nlog2n)

③ O(log2n)

④ O(n)

查看完整题目与答案

随机题目

【单选题】吡咯是一个( )化合物

① 中性

② 酸性

③ 碱性

④ 两性

查看完整题目与答案

【单选题】下列四个化合物的芳香性（稳定性）由强到弱的次序是 ①呋喃 ②噻酚 ③吡咯 ④ 苯

① ①＞②＞③＞④

② ④＞③＞②＞① ③＞②＞①＞④

③ ④＞①＞②＞③

查看完整题目与答案

【单选题】下列物质与Lucas(卢卡斯)试剂作用最先出现浑浊的是 ( )

① 伯醇

② 仲醇

③ 叔醇

查看完整题目与答案

【判断题】间二溴苯仅有一种空间结构可证明苯分子中不存在单双键交替的结构

① 正确

② 错误

查看完整题目与答案

【单选题】在下列脂环烃中，最不稳定的是

① 环戊烷

② 环丁烷

③ 环己烷

④ 环丙烷

查看完整题目与答案

【单选题】据报道，近年发现了一种新的星际分子氰基辛炔，其结构式为：HC≡C—C≡C—C≡C—C≡C—C≡N 对该物质的判断正确的是

① 其分子中的原子都在一条直线上

② 不能使酸性KMnO4溶液褪色

③ 不能发生加成反应

④ 可由乙炔和含氮化合物加聚制得

查看完整题目与答案

【单选题】能用酸性高锰酸钾溶液鉴别的一组物质是（　　）

① 乙烯、乙炔

② 苯、己烷

③ 己烷、环己烷

④ 苯、甲苯

查看完整题目与答案

【单选题】甲基丁烷和氯气发生取代反应时，能生成一氯化物异构体的数目是

① 1种

② 2种

③ 3种

④ 4种

查看完整题目与答案

【单选题】为了使氯乙烷的水解反应进行比较完全，水解时需加入

① NaCl

② NaHSO4

③ NaOH

④ 乙醇

查看完整题目与答案

【判断题】在甲苯中加入少量酸性高锰酸钾溶液，振荡后褪色，正确的解释是由于侧链与苯环的相互影响，使侧链和苯环均易被氧化

① 正确

② 错误

查看完整题目与答案