题目内容

已知两个长度分别为m和n的升序单链表，若将它们合并为一个长度为m+n的升序单链表，则最好情况下的时间复杂度是（）。

A. O（n）
B. O（m*n）
C. O（MIN（m，n））
D. O（MAX（m，n））

查看答案

搜索结果不匹配？点我反馈

更多问题

在长度为n（n≥1）的双链表中插入一个结点（非尾结点）要修改（）各指针域。

A. 1
B. 2
C. 3
D. 4

非空的循环单链表L的尾结点（由p所指向）满足（）。

A. p-〉next==null
B. p==null
C. p-〉next==L
D. p==L

在长度为n（n≥1）的循环双链表L中，删除尾结点的时间复杂度为（）

A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）

设计一个算法删除单链表L中第一个值为x的结点。