⑵线性表采用链接存储时,其地址()。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
⑶单循环链表的主要优点是()。
A. 不再需要头指针了
B. 从表中任一结点出发都能扫描到整个链表
C. 已知某个结点的位置后,能够容易找到它的直接前趋
D. 在进行插入、删除操作时,能更好地保证链表不断开。
⑷链表不具有的特点是()。
A. 可随机访问任一元素
B. 插入、删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
⑸ 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,则采用( )存储方法最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表