将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。
A: O(n)
B: O(1)
C: O(m)
D: O(m+n)
A: O(n)
B: O(1)
C: O(m)
D: O(m+n)
举一反三
- 将长度为m的单链表，链接到长度为n的单链表末尾。该算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m+n) D: O(mn)
- 将带头指针的长度为m的单链表，链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 循环单链表设置头结点与头指针，将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)
- 已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是（ ）。 A: O(n) B: O(m) C: O(m×n) D: O(m+n)
- 假设主串的长度为m，模式串的长度为n，那么，KMP算法的时间复杂度为（ ）。 A: O(m) B: O(n) C: O(m×n) D: O(m+n)