早教吧作业答案频道 -->其他-->
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A．O（1）B．O（n）C．O（m）D．O（m+n）
题目详情
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
A．O（1） B．O（n） C．O（m） D．O（m+n）
▼优质解答
答案和解析
要插入到长度为m的单链表，需要找到表尾，这个过程的时间复杂度为o(m)，连接的时间复杂度为0(1),所以总的时间复杂度为0(m)
看了 将长度为n的单链表链接在长度...的网友还看了以下：
（2007•深圳）如图所示，M、N表示一个电流表的两个接线柱，a、b、c、d表示电路中的四个连接点 2020-06-18 …
如图,平行四边形ABCD中,M为DC中点,N为BC中点,设向量AB=b,向量AD=d,向量AM=m 2020-07-22 …
（2014•淄博）在如图所示的电路中，用滑动变阻器调节灯的亮度，若要求滑片P向右端滑动时灯逐渐变亮 2020-08-01 …
使如图中滑动变阻器的滑片P向左滑动时，电流表示数增大，M、N与滑动变阻器接线柱的连接方法是（）A.M 2020-11-08 …
如图所示，a、b、c、d为电路中的四个接线点，若用电流表测量通过小灯泡的电流，则电流表的M、N接线柱 2020-12-05 …
如图所示，a、b、c、d为电路中的四个接线点，若用电流表测量通过小灯泡的电流强度，则电流表的M、N接 2020-12-05 …
在如图所示的电路中，用滑动变阻器调节灯的亮度，若要求滑片P向右端滑动时灯逐渐变暗，则下列接法正确的是 2020-12-07 …
下列词语中加粗的字，读音全都正确的一组是[]A．菁华（qīng）B．吐蕃（fān）C．请帖（tiě） 2020-12-14 …
（2006•昌平区二模）如图所示的电路，若要求滑动变阻器的滑片向右滑动时，电流表的示数减小，则滑动变 2021-01-22 …
如图所示，M、N表示一个电流表的两个接线柱，a、b、c、d表示电路中的四个连接点，若想用此电流表测量 2021-01-22 …