首页 › 答案 › 题库 › 慕课 › 未分类

将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。

将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
正确答案：O(n)

标签：数据结构与算法复杂度算法

上一条：在单链表中，增加一个头节点的目的是为了（）。

下一条：已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。