以下关于单链表的叙述中正确的是(
)。
A: 节点除自身信息外还包括指针域,存储密度小于顺序存储的一般线性表
B: 找第i个节点的时间为O(1)
C: 在插入、删除运算时不必移动节点
D: 单链表可以是一个空表
)。
A: 节点除自身信息外还包括指针域,存储密度小于顺序存储的一般线性表
B: 找第i个节点的时间为O(1)
C: 在插入、删除运算时不必移动节点
D: 单链表可以是一个空表
A,C,D
举一反三
- 以下关于单链表的叙述中正确的是（）。Ⅰ.节点除自身信息外还包括指针域，存储密度小于顺序表Ⅱ.找第i个节点的时间为O(1)Ⅲ.在插入、删除运算时不必移动节点
- 以下关于单链表的叙述中，不正确的是 A: 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B: 逻辑上相邻的元素物理上不必相邻 C: 可以通过头节点直接计算第i个节点的存储地址 D: 插入、删除运算操作方便，不必移动节点
- 以下关于单链表的叙述中，不正确的是 _______。 A: 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B: 逻辑上相邻的元素物理上不必相邻 C: 可以通过头节点直接计算第i个节点的存储地址 D: 插入、删除运算操作简单，不必移动节点
- 以下关于单链表的叙述中，不正确的是 _______。 A: 节点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B: 逻辑上相邻的元素物理上不必相邻 C: 可以通过头节点直接计算第i个节点的存储地址 D: 插入、删除运算操作简单，不必移动节点
- 关于单链表,以下叙述不正确的是() A: 插入、删除运算操作简单,不必移动节点 B: 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 C: 逻辑上相邻的元素物理上不必相邻 D: 可以通过头节点直接计算第i个节点的存储地址
内容
- 0
关于单链表,以下叙述不正确的是() A: 插入、删除运算操作简单,不必移动节点 B: 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 C: 逻辑上相邻的元素物理上不必相邻 D: 可以通过头节点直接计算第i个节点的存储地址
- 1
关于单链表,以下叙述不正确的是() A: 插入、删除运算操作简单,不必移动节点 B: 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 C: 逻辑上相邻的元素物理上不必相邻 D: 可以通过头节点直接计算第i个节点的存储地址
- 2
以下关于单链表的叙述正确的是 A: 结点除自身信息以外还包括指针域,存储密度小于顺序表 B: 找第i个结点的时间为O(1) C: 在插入、刑除运算时不必移动结点 D: 仅Ⅰ、Ⅱ E: 仅I、Ⅲ F: 仅⊥、 G: I、Ⅱ、
- 3
以下关于单链表的叙述中，错误的是（ ）。 A: 在单链表中插入一个节点必须先找到其前驱节点 B: 在单链表中删除一个节点必须先找到其前驱节点 C: 在单链表中只能通过节点的next指针向后查找节点 D: 在单链表中查找第i个节点的时间复杂度为O(1)
- 4
以下关于单链表的叙述中错误的是（ ）。 A: 逻辑上相邻的结点物理上不必相邻 B: 插入、删除运算操作方便，不必移动结点 C: 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 D: 可以通过计算直接确定第i个结点的存储地址