对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为()。
A. O(n2)
B. O(nlog2n)
C. O(log2n)
D. O(n)
用链表表示线性表的优点是()。
A. 便于进行插入和删除操作
B. 便于随机存取
C. 占用的存储空间较顺序表少
D. 元素的物理顺序与与逻辑顺序一致
以下链表结构中,从当前结点出发能够访问到任意结点的是()。
A. 单向链表和双向链表
B. 循环链表和单向链表
C. 循环链表和双向链表
D. 单向链表、双向链表和循环链表
在顺序表中,只要知道(),就可以求出任意一个结点的存储地址。
A. 基地址
B. 结点大小
C. 向量大小
D. 基地址和结点大小