![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[单选题]
在长度为n(n≥1)的双链表L中,删除p所指节点的时间复杂度为()。
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.O(1)
B.O(n)
C.O(n²)
D.O(nlog2n)
第2题
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法的空间复杂度是( )(MIN表示取最小值)。
A.O(n)
B.O(m)
C.O(m+n)
D.O(MIN(m,n))
第4题
设有带头节点的循环单链表L,当这种链表成为空链表时,有( )。
A.表头节点指针域next为空
B.L的值为NULL
C.表头节点的指针域next与L的值相等
D.表头节点的指针域next与L的地址相等
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!