下列关于线性链表的叙述中,正确的是( )
A: 其他三种说法都不对
B: 进行插入和删除时,不需要移动链表中的元素
C: 各数据结点的存储空间必须连续
D: 各数据结点的存储顺序与逻辑顺序必须要一致
A: 其他三种说法都不对
B: 进行插入和删除时,不需要移动链表中的元素
C: 各数据结点的存储空间必须连续
D: 各数据结点的存储顺序与逻辑顺序必须要一致
举一反三
- 【单选题】下列关于线性链表的叙述中,正确的是() A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C. 进行插入与删除元素时,不需要移动表中的元素 D. 以上说法均不正确
- 对于数据元素的插入和删除,顺序存储结构需要移动相关结点,但链表结构不需要移动结点,只需改变相关结点的 域
- 关于线性链表,下列___________是正确的。 A: 线性链表中的数据元素存储不一定连续,且存储的顺序任意。 B: 线性链表中的数据元素存储不一定连续,且前驱数据元素存储在后继数据元素前面。 C: 线性链表中的数据元素存储一定连续,且前驱数据元素存储在后继数据元素前面。 D: 线性链表中的数据元素存储一定连续,且存储的顺序任意。
- 关于单向链表说法错误的是 A: 单向链表在内存中是连续存储的 B: 结点的存储空间分两部分,一部分用于存储结点的数据,另一部分用于存储其他结点的指针 C: 存储空间可以动态的获取和释放 D: 与数据相比,单向链表适合反复进行删除、插入操作
- 关于单向链表说法错误的是 A: 单向链表在内存中是连续存储的 B: 结点的存储空间分两部分,一部分用于存储结点的数据,另一部分用于存储其他结点的指针 C: 存储空间可以动态的获取和释放 D: 与数据相比,单向链表适合反复进行删除、插入操作