以下关于链式存储结构说法错误的是_阿里巴巴笔试题

推荐

魅之影_正

答案：A

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

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

所以A选项是错的

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

天尊墨宇

选A

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

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

所以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)

武培轩

正确答案

A

答案解析

顺序表与链表的比较

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

发表于 2018-08-26 17:27:59 回复(0)

雪臧1050

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

发表于 2015-08-29 15:22:04 回复(0)

999~

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

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

发表于 2022-08-05 15:05:11 回复(0)

摆码王子

密度小，浪费小

发表于 2018-12-25 08:30:52 回复(0)

Simple201710241018644

链表删除添加比顺序表快，但查找比顺序表慢，需遍历挨个查找

发表于 2018-03-14 00:21:22 回复(0)

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

问题信息

热门推荐

相关试题