首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
链表存储方式不要求大块连续存储空间,因此比顺序存储方式优越。
[问答题]
链表存储方式不要求大块连续存储空间,因此比顺序存储方式优越。
说法是否正确
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
2个回答
添加回答
1
醉倒在柏油路上
这种单一的说法是错误的 不能抛开实际情况来谈论
顺序存储和链式存储各有各的优缺点。
顺序存储的优点:1.不需要为了表示元素之间的逻辑关系而增加额外的存储空间(链式存储有链域)2.可以快速的存取表中任一元素的位置(即随机存取)
顺序存储的缺点:1.插入删除操作需要移动大量元素 2.表的容量难以确定
链式存储的优点:1.不必事先知道线性表的长度 2. 插入和删除元素不需要移动元素。只需修改指针。
链式存储的缺点:1.指针的结构性开销(对应上面的链域)2.存取的表中元素不方便 只能进行顺序存取。
发表于 2020-12-09 23:10:02
回复(0)
0
空中转体一周半
×
发表于 2020-11-20 16:09:32
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
城市里的养猫者
难度:
2条回答
1收藏
1484浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题