单选题
将长度为n的单向链表链接在长度为m的单向链表之后的算法的时间复杂性为( )。【哈尔滨工业大学2005二、1(1分)】
A、
O(1)
B、
O(n)
C、
O(m)
D、
O(m+n)
【正确答案】
C
【答案解析】
解析：先找到长度为m的单向链表的表尾结点的指针p，再链接长度n的单向链表。
提交答案
关闭