请教一道数据结构选择题
已知单链表A的长度为m，单链表B长度为n，若将B连接在A的末尾，其时间复杂度为（）AO(1)BO(m)CO（n）DO(m+n)请注明原因，谢谢！...
已知单链表A的长度为m，单链表B长度为n，若将B连接在A的末尾，其时间复杂度为（）
A O(1) B O(m) C O（n） D O(m+n)
请注明原因，谢谢！ 展开
A O(1) B O(m) C O（n） D O(m+n)
请注明原因，谢谢！ 展开
展开全部
回答居然都是错的，应该选B，因为需要先找到A的末尾指针，连接需要的复杂度是1，故总的为m
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
选a.只要把A的最后一个指针指向B就可以了.其它的都不用修改的
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
D
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
