链表不具有的特点是()。
A. 可随机访问任一元素
B. 插入、删除不需要移动元素
C. 不必实现估计存储空间
D. 所需空间与线性表长度成正比
若线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方法最节省时间。
A. 单链表
B. 带头引用的单循环链表
C. 双链表
D. 带尾引用的单循环链表
分析下列情况采用何种存储结构更好些,并说明原因。(1)若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素。(2)如果线性表的长度会动态变化,且较多进行插入和删除。