题目内容

以下关于单链表的叙述中，错误的是（）

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. 在单链表尾结点后插入一个新结点

与单链表相比，双链表的优点之一是（）

A. 插入，删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 前后访问相邻节点更灵活