老师,为什么线性表链式存储结构与顺序存储结构的存储空间不一定是连续的呀?不是说只要是链式存储,不管线性还是非线性的存储空间都是不连续的,而如果是顺序存储,则都是连续的吗?难道我理解错了?
蔡倩倩 人气之神 2015-08-23 18:32:47
2063 1 0
问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 1 个回答

    嘿嘿大人 一代宗师 3172天前

    我想不连续的情况你肯定是知道的,连续的举个例就是空间1然后next指向空间2,然后空间2的next指向空间三,都是一样的原理,所以可以连续也可以不连续

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题