在单链表中删除p所指结点的后继结点,该算法的时间复杂度是____。
A. O(1)
B. O(sqrt(n))
C. O(log2n)
D. O(n)
查看答案
在长度为n(n>=1)的双链表L中,在p所指结点之前插入一个新结点的时间复杂度为____。
A. O(1)
B. O(n)
C. O(n^2)
D. O(n*log2n)
在长度为n(n>=1)的双链表L中,删除尾结点的时间复杂度为____。
A. O(1)
B. O(n)
C. O(n^2)
D. O(n*log2n)
数据结构不相同的数据必须采用不同的存储方式来存储。
A. 对
B. 错
算法可以用计算机语言来描述,所以算法等同于程序。
A. 对
B. 错