单项选择题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A.O(1) B.O(n) C.O(n2) D.O(nlog2n)
单项选择题 如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
单项选择题 在循环双链表的p所指的结点之后插入s所指结点的操作是()。
单项选择题 非空的循环单链表head的尾结点(由p所指向)满足()。