对于线性链表，下面说法正确的是_______。
A: 链表中结点的逻辑次序和物理次序不一定相同
B: 已知第一个元素地址和每个数据元素占用的存储单元数，可以计算出第i个元素地址
C: 指针存储的是其所指向的前一个或后一个结点的数据元素值
D: 链表中的任何结点都有前驱和后继结点
A: 链表中结点的逻辑次序和物理次序不一定相同
B: 已知第一个元素地址和每个数据元素占用的存储单元数，可以计算出第i个元素地址
C: 指针存储的是其所指向的前一个或后一个结点的数据元素值
D: 链表中的任何结点都有前驱和后继结点
举一反三
- 下列关于单链表的说法，错误的是（ ）。 A: 数据域用于存储线性表的一个数据元素。 B: 指针域用于存储一个指向本结点对应元素的直接后继所在结点的指针。 C: 单链表中各结点的地址不可以连续。 D: 单链表无法随机存取。
- 关于单链表的描述中错误的是（ ） A: 单链表中头结点可有可无，一般其标志作用，不存储数据元素 B: 为单链表中每个元素分配一个结点，一般结点有两个数据成员，数据域和指针域 C: 结点的指针域中存放下一个数据元素的地址 D: 结点的指针域中存放下一个数据元素所在结点的地址
- 以下关于单链表的叙述中错误的是（ ）。 A: 所有数据通过指针的链接而组织成单链表 B: 单链表中各结点地址不可能连续 C: 结点的数据域用于存储线性表的一个数据元素 D: 结点的指针域用于存放一个指针，指示本结点所存储数据元素的直接后继元素所在结点的地址
- 在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。 A: 已知某个结点的指针求该结点的后继 B: 已知某个结点的指针求单链表的前驱 C: 查找值为x的数据元素所在的结点位置 D: 查找第i个数据元素所在结点的位置
- 以下关于单链表的叙述中错误的是（ ）。 A: 结点的数据域用于存储线性表的一个数据元素 B: 结点的指针域用于存放指针，指示本结点所存储数据元素的直接后继元素的地址 C: 所有数据通过指针的链接而组成单链表 D: 单链表中各结点地址不可能连续