带尾指针的循环链表在表头删除，时间复杂性（）

发布于 2021-09-16 11:04:56

A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)

关注者

0

被浏览

61

吴昊 2021-09-16

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

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

1 个回答

撰写答案

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

关于作者

美滋滋

整天做梦的纠结症患者

提问

回答

1369

被采纳

1369

关注TA

发私信

相关问题

1

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。

2

在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.

3

带尾指针的循环链表在表尾插入，时间复杂性（）.

4

带尾指针的循环链表在表尾删除，时间复杂性（）.

5

带尾指针的循环链表在表头插入，时间复杂性（），

6

用指针实现队列的基本运算时间复杂性（）

7

用循环数组实现的队列基本运算时间复杂性（）

8

冒泡排序最坏的情形时间复杂性（）

9

带头结点的单链表H为空的条件是(指针head指向头结点)。

10

在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。

发布
问题

手机
浏览

扫码手机浏览

在线
客服