以下说法 错误 的是( )。
A: 链表是线性表的非顺序存储。
B: 线性表的非顺序存储中,元素间的存储空间一定不连续。
C: 线性表的非顺序存储中,元素间的存储空间不一定连续。
D: 线性表的非顺序存储中,需要存储元素间的逻辑关系。
A: 链表是线性表的非顺序存储。
B: 线性表的非顺序存储中,元素间的存储空间一定不连续。
C: 线性表的非顺序存储中,元素间的存储空间不一定连续。
D: 线性表的非顺序存储中,需要存储元素间的逻辑关系。
举一反三
- 关于线性表、顺序表和链表的关系,以下描述正确的是( )。 A: 线性表是一种抽象数据类型;顺序表是线性表的顺序存储结构,链表是线性表的非顺序存储结构。 B: 线性表、顺序表和链表是不同的线性结构。 C: 线性表和链表中的元素是无序的;顺序表中的元素是有序的。 D: 线性表和顺序表中的元素个数有限;链表中可以存储无限多元素。
- 线性表中的数据元素按照元素之间的关系依次存放到一个连续的存储空间中,这种存储结构称为线性表的( ),在内存中存储的线性表又称为顺序表。 A: 链式存储结构 B: 顺序存储结构 C: 索引存储结构 D: 哈希存储结构
- 关于线性链表,下列___________是正确的。 A: 线性链表中的数据元素存储不一定连续,且存储的顺序任意。 B: 线性链表中的数据元素存储不一定连续,且前驱数据元素存储在后继数据元素前面。 C: 线性链表中的数据元素存储一定连续,且前驱数据元素存储在后继数据元素前面。 D: 线性链表中的数据元素存储一定连续,且存储的顺序任意。
- 下面关于线性表的叙述中,错误的是() A: 线性表采用顺序存储,必须占用一片连续的存储空间。 B: 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。 C: 线性表采用链式存储,不必占用连续的存储空间。 D: 线性表采用链式存储,进行插入删除操作,不需要移动元素。
- 线性表的链式存储,表中元素的逻辑顺序与物理顺序一定相同