软考真题
首页
题库
登录
第6题
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,
( )
。
A.
插入和删除操作的时间复杂度都为
O
(1)
B.
插入和删除操作的时间复杂度都为
O
(n)
C.
插入操作的时间复杂度为
O
(1),删除操作的时间复杂度为
O
(n)
D.
插入操作的时间复杂度为
O
(n),删除操作的时间复杂度为
O
(1)
答题卡
加油
计算器
纠错
草稿纸
得分:0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32