将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
O(m)
举一反三
- 中国大学MOOC: 将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为 _______。
- 将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为_______ 。 A: O(n) B: O(1) C: O(m) D: O(m+n)
- 中国大学MOOC:循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。
- 将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为
- 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 A: O(1) B: O(n) C: O(m) D: O(m+n)
内容
- 0
将长度为m的单链表,链接到长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(mn)
- 1
中国大学MOOC: 将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。
- 2
将带头指针的长度为m的单链表,链接到同样带头指针的长度为n的单链表末尾。该算法的时间复杂度为( )。 A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 3
将长度为m的单链表链接在
- 4
21.两个长度分别为m、n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为