对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间元素的复杂度为（）

发布于 2021-09-23 05:38:36

A.O(1)
B.O(n^2)
C.O(logn)
D.O(n)

关注者

0

被浏览

71

青云 2021-09-23

生命之长短殊不重要，只要你活得快乐，在有生之年做些有意义的事，便已足够。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

苦短

这家伙很懒，什么也没写！

提问

回答

949

被采纳

943

关注TA

发私信

相关问题

1

下列何种试剂可用于区分正丁醇和叔丁醇（）

2

误食工业酒精会严重危及人的健康甚至生命，这是因为其中含有（）

3

关于线性表的链式储存，以下说法正确的是（）

4

下面哪个术语与数据的储存结构无关（）

5

已知指针P指向单链表head中的某个结点，若删除其后继结点，则需执行（）

6

在一个单链表中，若P所指的结点不是最后结点，在p之后插入s所指结点，则执行（）

7

假如头结点为head，循环单链表的尾结点p的判断条件是（）

8

在一个非空的循环单链表中，若要删除p所指结点的后继结点，则执行（）

9

对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）

10

单链表中，增加一个头节点的目的是（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服