在循环单链表中,从表中任一结点出发都可以通过前后的移动操作扫描整个循环链表。 ( )
查看答案
下列有关线性表的叙述中,正确的是( )。
A. 线性表中的元素之间是线性关系
B. 线性表中至少有一个元素
C. 线性表中的任一元素有且仅有一个直接前趋
D. 线性表中的任一元素有且仅有一个直接后继
如果某线性表中最常用的操作是取第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. 在顺序表中插入和删除操作比在链表上方便