[不定项选择题]
Jino.
选A,B,C。
顺序存储：在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置放在相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。
优点：
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点：
插入和删除结点时要移动大量的结点
必须静态分配连续空间
链接存储：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段来表示。一个节点的引用字段往往指向下一个节点的存放位置。链接存储方式也成为链式存储结构。
优点：
插入和删除比较灵活，不需要大量移动结点
动态分配空间比较灵活，不需要预先申请最大的连续空间
缺点：
增加指针的空间开销
检索必须沿链进行，不能随机存取
因此D不是顺序存储的优点，而是链接存储的优点。
编辑于 2019-12-20 14:22:51
回复(0)
选ABC。
含有有限的数据序列，我们就称之为线性表。
其存储方式：
- 顺序表示（其实就是数组）：顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，所以选项AB中描述的物理和逻辑关系以及连续存储特点是正确的。其二，以"物理位置相邻"来表示线性表中数据元素间的逻辑关系，可随机存取表中任一元素，相当于数组根据下标索引来随机存取数据，C正确。
- 链表表示：用一组任意的存储单元存储线性表中的数据元素，称为线性表的链式存储结构。它的存储单元可以是连续的，也可以是不连续的。在表示数据元素之间的逻辑关系时，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即指针域，直接后继的存储位置)，链表的结构适合于D选项的插入和删除，而不用移动位置性能下降。
发表于 2019-12-19 19:05:29
回复(0)
选A,B,C。
顺序存储：在一块连续的存储区域一个接着一个的存放数据。顺序存储方式把逻辑上相邻的节点存储在物理位置放在相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储方式也称为顺序存储结构，一般采用数组或结构数组来描述。
优点：
在结点等长时可以随机存取
存储密度高节省存储空间
用结点的物理次序反映结点之间的逻辑关系
缺点：
插入和删除结点时要移动大量的结点
必须静态分配连续空间
链接存储：链接存储方式比较灵活，不要求逻辑上相邻的节点在物理位置上相邻，节点间的逻辑关系由附加的引用字段来表示。一个节点的引用字段往往指向下一个节点的存放位置。链接存储方式也成为链式存储结构。
优点：
插入和删除比较灵活，不需要大量移动结点
动态分配空间比较灵活，不需要预先申请最大的连续空间
缺点：
增加指针的空间开销
检索必须沿链进行，不能随机存取
因此D不是顺序存储的优点，而是链接存储的优点。
发表于 2020-06-26 16:34:22
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
