顺序表比链表的存储密度更大,是因为()。
A: 顺序表的存储空间是预先分配的
B: 顺序表不需要增加指针来表示元素之间的逻辑关系
C: 链表的所有结点是连续的
D: 顺序表的存储空间是不连续的
A: 顺序表的存储空间是预先分配的
B: 顺序表不需要增加指针来表示元素之间的逻辑关系
C: 链表的所有结点是连续的
D: 顺序表的存储空间是不连续的
举一反三
- 顺序表比链表的存储密度更大,是因为
- 需要通过指针来表示线性表中结点之间逻辑关系的存储结构是( )。 A: 动态链表 B: 静态链表 C: 顺序表 D: 循环链表
- 以下说法 错误 的是( )。 A: 链表是线性表的非顺序存储。 B: 线性表的非顺序存储中,元素间的存储空间一定不连续。 C: 线性表的非顺序存储中,元素间的存储空间不一定连续。 D: 线性表的非顺序存储中,需要存储元素间的逻辑关系。
- 顺序表是用连续的空间,存储数据元素,表中逻辑相邻的数据,物理也相邻。所以顺序表只存储了数据元素,没有存储 。
- 【单选题】下列关于线性链表的叙述中,正确的是() A. 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C. 进行插入与删除元素时,不需要移动表中的元素 D. 以上说法均不正确