以下关于单链表的叙述中，错误的是（ ）
A. 在单链表中插入一个结点必须先找到其前驱结点
B. 在单链表中删除一个结点必须先找到其前驱结点
C. 在单链表中只能通过结点的next指针向后查找结点
D. 在单链表中查找第i个结点的时间复杂度是O（1）
对于一个具有n个元素的线性表，建立其单链表的时间复杂度是（ ）
A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)
将一个长度为n的单链表接到一个长度为m的单链表之后，该算法的时间复杂度为（ ）
A. O(n)
B. O(1)
C. O(m)
D. O(m+n)
在一个长度为n的带头结点的单链表h上，另设有尾指针r，执行（ ）操作与链表的长度有关。
A. 删除单链表的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点后插入一个新结点
微信支付 
支付宝支付