首页 > 试题广场 >

以下关于链式存储结构说法错误的是

[单选题]

以下关于链式存储结构说法错误的是

查找节点时链式存储比顺序存储快

每个节点是由数据域和指针域组成

```
比顺序存储结构的存储密度小
```

逻辑上不相邻的节点物理上可能相邻

推荐

魅之影_正

答案：A

链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素。

链式存储结构特点：
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多)。
2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点，只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。

所以A选项是错的

编辑于 2015-01-27 21:18:13 回复(0)

天尊墨宇

选A

链接存储结构是在计算机中用一组任意的存储单元存储线性表的数据元素。

所以A选项是错的

发表于 2020-06-25 19:07:14 回复(0)

舒意意123

对于链式存储，很简单的一点是，可以想成单链表，对于单链表，每个结点都是由数据和指针组成的，要想在链表中查找一个数据，必须从头开始比较查询，这样才能找到其后继结点，所以肯定会慢于顺序存储块。

发表于 2017-04-17 19:56:21 回复(0)

牛客-007

答案：A

查找节点时链式存储只能顺序查找，顺序存储有序时可以折半查找，因此链式查找的速度慢

发表于 2015-01-27 17:41:54 回复(0)

武培轩

正确答案

答案解析

顺序表与链表的比较

基于空间的比较
- 存储分配的方式
  - 顺序表的存储空间是静态分配的
  - 链表的存储空间是动态分配的
- 存储密度 = 结点数据本身所占的存储量/结点结构所占的存储总量
  - 顺序表的存储密度 = 1
  - 链表的存储密度 < 1
基于时间的比较
- 存取方式
  - 顺序表可以随机存取，也可以顺序存取
  - 链表是顺序存取的
- 插入/删除时移动元素个数
  - 顺序表平均需要移动近一半元素
  - 链表不需要移动元素，只需要修改指针