题目内容

对于一个具有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. 前后访问相邻节点更灵活

在双链表中间插入一个节点，需要修改（）个指针域。

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