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