超星 - 单元测试-顺序表 - 查题吧

单选题

下列有关线性表的叙述中,正确的是( )。

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. 在顺序表中插入和删除操作比在链表上方便

判断题

线性表在物理存储空间中一定是连续的。 ( )

A. 对
B. 错

1