线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
举一反三
- 需要通过指针来表示线性表中结点之间逻辑关系的存储结构是（ ）。 A: 动态链表 B: 静态链表 C: 顺序表 D: 循环链表
- 线性表的物理存储结构分为顺序结构和链式结构，其中链式结构中单链表用__________来表示各结点之间的逻辑关系？ A: 位置 B: 指针 C: 数据 D: 序号
- 顺序存储表示中数据元素之间的逻辑关系是由( )表示的。 A: 指针 B: 逻辑顺序 C: 存储位置 D: 问题上下文
- 判断正误[br][/br]( )1、链表的每个结点中都恰好包含一个指针。 [br][/br]( F )2、链表的物理存储结构具有同链表表达的逻辑结构有一样的顺序。 [br][/br]( F )3、线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。[br][/br]( F )4、顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。 [br][/br]( F )5、顺序存储方式的优点是存储密度大,且插入、删除运算效率高。[br][/br]( F )6、线性表在物理存储空间中也一定是连续的。[br][/br]( F )7、线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序也相邻。[br][/br]( F )8、线性表的逻辑顺序与存储顺序总是一致的。
- 将每个数据元素存储为一个结点，用指针表示结点之间的逻辑关系，这种存储结构称为（）。