如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用( )存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 循环链表
已知一个顺序存储的线性表,设每个结点占c个存储单元,若第一个结点的地址为A,则第i个结点的地址为( )。
A+(i-1)*C
B. A+i*C
C. A-i*C
D. A+(i+1)*C
顺序表的特点是( )。
A. 逻辑上相邻的结点其物理位置不相邻
B. 逻辑上相邻的结点其物理位置亦相邻
C. 顺序表不是随机存储结构
D. 在顺序表中插入和删除操作比在链表上方便
线性表在物理存储空间中一定是连续的。 ( )
A. 对
B. 错