问题
单项选择题
将长度为,z的单链表链接在长度为m的单链表之后的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
答案
参考答案:C
解析:
本题考查数据结构中线性表时间复杂度的基础知识。
由于将长度为,z的单链表链接在长度为m的单链表之后的操作,需要把长度为m的单链表遍历一遍,找到最后一个节点,所以时间复杂度为O(m)。
将长度为,z的单链表链接在长度为m的单链表之后的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
参考答案:C
解析:
本题考查数据结构中线性表时间复杂度的基础知识。
由于将长度为,z的单链表链接在长度为m的单链表之后的操作,需要把长度为m的单链表遍历一遍,找到最后一个节点,所以时间复杂度为O(m)。