问题 单项选择题

将长度为,z的单链表链接在长度为m的单链表之后的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(m)

D.O(m+n)

答案

参考答案:C

解析:

本题考查数据结构中线性表时间复杂度的基础知识。

由于将长度为,z的单链表链接在长度为m的单链表之后的操作,需要把长度为m的单链表遍历一遍,找到最后一个节点,所以时间复杂度为O(m)。

单项选择题
单项选择题