首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
采用线性链表表示一个向量时,要求占用的存储空间地址()。
[单选题]
采用线性链表表示一个向量时,要求占用的存储空间地址()。
必须是连续的
部分地址必须是连续的
一定是不连续的
可连续可不连续
查看答案及解析
添加笔记
邀请回答
收藏(57)
分享
4个回答
添加回答
2
推荐
Jino.
本题选
D
。
考察线性表的存储方式。
链式存储结构
不同于顺序存储结构,
它的存储空间可以是不连续的
,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。
因此
采用线性链表表示一个向量时,占用的存储空间地址
可连续可不连续
。
综上本题选D。
链式存储结构和顺序存储结构的区别:
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
优缺点比较:
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
编辑于 2020-02-13 14:16:56
回复(0)
3
天尊墨宇
选D
考察线性表的存储方式。
链式存储结构
不同于顺序存储结构,
它的存储空间可以是不连续的
,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。
因此采用线性链表表示一个向量时,占用的存储空间地址可连续可不连续。
综上本题选D。
链式存储结构和顺序存储结构的区别:
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同。
线性表按链式存储时,每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据,指针区存放其后继元素的地址只要知道该线性表的起始地址表中的各个元素就可通过其间的链接关系逐步找到。
优缺点比较:
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
发表于 2020-06-24 10:58:02
回复(0)
1
赛菲
题目中说的是线性链表,自然会用到结构体,那么问题来了:
1.连续与不连续,分为两部分考虑:
1.1.结构体内部连续否?
1.2.结构体外部连续否?
2.先说结构体外部,也就是链表元素结点之间,这部分大家都知道,可连续可不连续。
3.再说结构体内部,也就是链表元素结点之内,一般都认为是连续的,但是考虑到字节对齐因素的影响,有时候也是不连续的。
综上,链表存储向量时,存储空间的地址可连续也可不连续。
编辑于 2020-08-03 10:23:55
回复(0)
0
在打卡的小飞象很想吃火锅
太拉了,竟然把数据结构的基础知识给忘了
发表于 2022-11-07 14:45:39
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
星辰大海的碎片
难度:
4条回答
57收藏
3419浏览
热门推荐
相关试题
虚拟存储器不能解决的问题是()
操作系统
评论
(4)
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
在IP地址方案中,159.226....
网络基础
评论
(1)
使用全局置换算法,程序不可控制自身...
操作系统
评论
(1)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题