单项选择题
带尾指针的循环链表在表头插入,时间复杂性(),
A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)
带尾指针的循环链表在表头插入,时间复杂性(),
A.O(1)
B.O(n)
C.O(k)
D.O(nlog2n)
你可能感兴趣的试题
单项选择题
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)