若某线性表最常用的操作是存取任意指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A. 顺序表
B. 双向链表
C. 带头结点的双循环链表
D. 单循环链表
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
A. O(n) O(n)O(n)
B. O(n) O(1)O(n)
C. O(1) O(n)O(n)
D. O(1) O(1)O(1)
顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
A. 对
B. 错
为了方便地插入和删除数据,可以使用双向链表存放数据。
A. 对
B. 错