单选题 将长度为，z的单链表链接在长度为m的单链表之后的算法的时间复杂度为 。
A．O(1) B．O(n) C．O(m) D．O(m+n)

【正确答案】 C
【答案解析】[解析] 本题考查数据结构中线性表时间复杂度的基础知识。
由于将长度为，z的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后一个节点，所以时间复杂度为O(m)。