将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(2)。
A、
0(1)
B、
0(n)
C、
0(m)
D、
0(m+n)
【正确答案】
C
【答案解析】
解析:本题考查数据结构的线性表时间复杂度的基础知识。 由于将长度为n的单链表链接在长度为m的单链表之后的操作,需要把长度为m的单链表遍历一遍,找到最后一个节点,所以时间复杂度为O(m)。
提交答案
关闭