单选题
将长度为n的单链表链接在长度为m的单链表后面的算法的时间复杂度采用大0形式表示应该是____。【北京航空航天大学2007年】
A、
0(1)
B、
0(n)
C、
0(m)
D、
0(n+m)
【正确答案】
C
【答案解析】
解析:考查单链表的链接。两个单链表的链接,需要将第一个单链表的尾结点指向第二个单链表的第一个结点。找到第一个链表的尾结点的时间与第一个链表的长度m成正比,所以算法时间复杂度为0(m)。
提交答案
关闭