将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)

资格题库2022-08-02 12

问题将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。A.O(n)B.0(1)C.O(m)D.O(m+n)

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

答案 C

解析要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554965.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)