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