早教吧作业答案频道 -->其他-->
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A．O（1）B．O（n）C．O（m）D．O（m+n）
题目详情
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
A．O（1） B．O（n） C．O（m） D．O（m+n）
▼优质解答
答案和解析
要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂度为o(m)，连接的时间复杂度为0(1),所以总的时间复杂度为0(m)
看了 将长度为n的单链表链接在长度...的网友还看了以下：
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O( 2020-05-23 …
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D 2020-05-23 …
在二维数组M[0...n,0...m]中,访问某个元素的平均时间复杂度为______。A.O(1)B 2020-05-23 …
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D 2020-05-24 …
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n) B.O([log 2020-05-25 …
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O( 2020-05-26 …
对长度为n的／顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O( 2020-05-26 …
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A．O（1）B．O（n）C．O 2020-07-23 …
已知两个长度分别为m和n的升序链表若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度 2020-11-28 …
数据结构试题一、单项选择题（10）1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元 2021-01-14 …