线性表采用链式存储时，结点的存储地址（）

[单选题]

```
必须是连续的
```
```
连续与否均可
```
```
必须是不连续的
```
```
和结点的存储地址相连续
```

推荐

丨太阳与月亮丨

存储地址可以随意分配，链表中有指针域可以找到下一个链表结点的存储地址

连续与不连续都可以使用指针域连起来

编辑于 2017-03-18 09:13:33 回复(0)

jfjdjdjs

结点存储地址可以不连续，结点内部必须连续

发表于 2019-09-28 20:31:32 回复(0)

思梦PHP

线性表分为：顺序存储和链式存储

发表于 2018-03-02 10:28:15 回复(0)

sybil12

B 链式存储，物理顺序可以和逻辑顺序不一样，用指针等指向下一个逻辑元素，因此存储的物理单元也可以是不连续的

发表于 2017-01-15 11:33:33 回复(0)

天尊墨宇

选B

存储地址可以随意分配，链表中有指针域可以找到下一个链表结点的存储地址

连续与不连续都可以使用指针域连起来

发表于 2020-06-24 10:50:18 回复(0)

一颗滚石/

线性表是一种逻辑结构，顺序存储和链表存储是一种存储结构。 1.顺序表里面元素的地址是连续的，因此增删慢，查询快。 2.链表里面节点的地址不是连续的，是通过指针连起来的，增删快，查询慢。通过上面的对比，可以得出一些经验性的结论：若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

编辑于 2019-03-17 16:01:59 回复(0)