单选题
已知单链表A长度为m，单链表B长度为n，若将B连接到A的末尾，在没有链尾指针的情形下，算法的时间复杂度应为______。
A、
O(1)
B、
O(m)
C、
O(n)
D、
O(m+n)
【正确答案】
B
【答案解析】
[解析] 需要寻找表A的链尾，遍历表A的m个结点。
提交答案
关闭