题目内容

对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为

A. O(1)
B. O(N/2)
C. O(N)
D. O(N2)

查看答案
更多问题

与单链表相比,双链表的优点之一是()。

A. 插入、删除操作更加简单
B. 可随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更加灵活

只要内存足够大,采用链式存储结构的线性表长度不受限制。

A. 对
B. 错

在单链表中,头结点是必不可少的。

A. 对
B. 错

在线性表的链式存储结构中,逻辑上相邻的数据元素在物理位置上也是相邻的。

A. 对
B. 错

答案查题题库