将长度为n的单链表接在长度为m的单链表之后,这个过程的时间复杂度为( )。

admin2020-01-17  32

问题 将长度为n的单链表接在长度为m的单链表之后,这个过程的时间复杂度为(    )。

选项 A、O(m)
B、O(m+n)
C、O(1)
D、O(n)

答案A

解析 将长度为n的单链表接在长度为m的单链表之后,需要先遍历长度为m的单链表,找到最后一个节点,再进行链接操作。
转载请注明原文地址:https://kaotiyun.com/show/kBYv777K
0

相关试题推荐
最新回复(0)