题目内容

在长度为n(n≥1)的双链表中插入一个结点(非尾结点)要修改( )各指针域。

A. 1
B. 2
C. 3
D. 4

查看答案
更多问题

非空的循环单链表L的尾结点(由p所指向)满足( )。

A. p-〉next==null
B. p==null
C. p-〉next==L
D. p==L

在长度为n(n≥1)的循环双链表L中,删除尾结点的时间复杂度为( )

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

设计一个算法删除单链表L中第一个值为x的结点。

顺序表具有随机存取特性,指的是查找序号为i的元素的时间与顺序表中元素个数n无关。

A. 对
B. 错

答案查题题库