首页 > 试题广场 >

采用线性链表表示一个向量时，要求占用的存储空间地址（）。

[单选题]
采用线性链表表示一个向量时，要求占用的存储空间地址（）。 
  • 必须是连续的
  • 部分地址必须是连续的
  • 一定是不连续的
  • 可连续可不连续
添加回答
推荐
Jino.头像 Jino.
本题选D。考察线性表的存储方式。
链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。
因此采用线性链表表示一个向量时，占用的存储空间地址可连续可不连续。
综上本题选D。

链式存储结构和顺序存储结构的区别：
  • 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。
  • 线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
优缺点比较：
  • 顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
  • 链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
编辑于 2020-02-13 14:16:56 回复(0)
天尊墨宇头像 天尊墨宇
选D

考察线性表的存储方式。
链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。
因此采用线性链表表示一个向量时，占用的存储空间地址可连续可不连续。
综上本题选D。

链式存储结构和顺序存储结构的区别：
  • 顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。
  • 线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
优缺点比较：
  • 顺序存储需要开辟一个定长的空间，读写速度快，缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
  • 链式存储无需担心容量问题，读写速度相对慢些，由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

发表于 2020-06-24 10:58:02 回复(0)
赛菲头像 赛菲
题目中说的是线性链表，自然会用到结构体，那么问题来了：
1.连续与不连续，分为两部分考虑：
1.1.结构体内部连续否？
1.2.结构体外部连续否？
2.先说结构体外部，也就是链表元素结点之间，这部分大家都知道，可连续可不连续。
3.再说结构体内部，也就是链表元素结点之内，一般都认为是连续的，但是考虑到字节对齐因素的影响，有时候也是不连续的。
综上，链表存储向量时，存储空间的地址可连续也可不连续。
编辑于 2020-08-03 10:23:55 回复(0)
在打卡的小飞象很想吃火锅头像 在打卡的小飞象很想吃火锅
太拉了，竟然把数据结构的基础知识给忘了
发表于 2022-11-07 14:45:39 回复(0)
提交观点

问题信息

链表
上传者：星辰大海的碎片
难度：
4条回答 3682浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号