答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度是 ______。

A．0(1)

B．0(n)

C．0(m)

D．O(m+n)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m＋n 的降序单链表，则时间复

答案解析
在一个长度为n（n＞1）的单链表上设有头和尾两个指针执行（)操作与链表的长度有关。A.删除单链

答案解析
将两个长度分别为m和n的递增有序单链表归并成一个按元素递减有序的单链表可能达到的最好的时问

答案解析
已知指针ha和hb分别指向两个单链表的头结点并且已知两个链表的长度分别为m和n。试写一算法将

答案解析
在一个长度为n(n>1)的单链表上设有头和尾两个指针执行()操作与链表的长度有关。A.删除单链表中

答案解析
对长度为n的有序单链表若搜索每个元素的概率相等则顺序搜索到表中任一元素的平均搜索长度为___

答案解析
已知两个长度分别为m 和n 的升序单链表若将它们合并为一个长度为m+n 的降序单链表则时间复

答案解析