2. 公务员
  3. 将长度为n的单链表接在长度为m的单链表之后，这个过程的时间复杂度为( )。

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

admin2020-01-17  48
问题 将长度为n的单链表接在长度为m的单链表之后，这个过程的时间复杂度为(    )。
选项 A、O(m)
B、O(m+n)
C、O(1)
D、O(n)
答案A
解析 将长度为n的单链表接在长度为m的单链表之后，需要先遍历长度为m的单链表，找到最后一个节点，再进行链接操作。
转载请注明原文地址:https://www.kaotiyun.com/show/kBYv777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

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