在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
查看答案
对于一个具有n个结点的单链表,在已知p所指结点后插入一个新结点的时间复杂度是(C);在给定值为x的结点后插入一个新结点的时间复杂度是( )。
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
在链表中位置k(>=0)后面插入新元素 x其计算时间为( ).
A. O(1)
B. O(n)
C. O(k)
D. O (nlog2n)
带尾指针的循环链表在表尾插入,时间复杂性( ) .
A. O(1)
B. O(n)
C. O(k)
D. O (nlog2n)
带尾指针的循环链表在表尾删除,时间复杂性 ( ).
A. O(1)
B. O(n)
C. O (n2)
D. O (nlog2n)
微信支付 
支付宝支付