首页
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
精华吧
→
答案
→
超星尔雅学习通未分类
对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）
A.O(1)
B.O(n^2)
C.O(logn)
D.O(n)
正确答案：D
Tag：
数据结构与算法
结点
复杂度
时间：2022-05-31 13:53:52
上一篇：
已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）
下一篇：
在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）
相关答案
1.
下面哪个术语与数据的储存结构无关（）
2.
关于线性表的链式储存，以下说法正确的是（）
3.
误食工业酒精会严重危及人的健康甚至生命，这是因为其中含有（）
4.
下列何种试剂可用于区分正丁醇和叔丁醇（）
5.
2-丁醇发生分子内脱水反应时，主要产物是（）
6.
在乙醇钠的水溶液中，滴入1滴酚酞后，溶液将（）
7.
下列物质中，沸点最高的是（）
8.
1-丙醇和2-丙醇的关系为（）
9.
乙醇的俗称是（）
10.
下列基团中，属于醇的官能团的是（）
热门答案
1.
醇、酚、醚都是烃的（）
2.
在稀酸或稀碱的作用下，含α-H的醛分子之间发生加成，生成β-羟基醛的反应称为（）
3.
在强碱存在下，不能发生碘仿反应的是（）
4.
下列化合物中，不能被LiAlH4还原为不饱和伯醇的是（）
5.
不能将丙醛与乙醇区分开的试剂是（）
6.
甲醛与丙基溴化镁作用后，水解得到（）
7.
在药物分析中，用来鉴别醛和酮的羟胺、苯肼等氨的衍生物被称为（）
8.
醛和HCN的反应属于（）
9.
能将甲醛、乙醛和苯甲醛区分开的试剂是（）
10.
可用于表示脂肪酮的通式是（）