结合”数据结构的概念“这一节的第2,3题的解析,线性表链式存储结构的存储空间到底是连续的还是不连续的?
张新竹 正式会员 2015-09-15 21:07:27
1767 4 0

 

感觉这两道题的答案解释有点混乱.......

如果第三题的c是对的,那么第二题的a为什么不对呢?

 

下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 4 个回答

    王丽娜 资深达人 3148天前

    链式存储结构的存储空间>顺序存储结构

    张新竹 正式会员 3148天前

    这个我知道的....我说的是这道题的上一道题的a选项。。。。

    张新竹 正式会员 3148天前

    回复 王丽娜

    这个我知道的....我说的是这道题的上一道题的a选项。。。。

    最佳答案

    啦啦啦 人气新星 3148天前

    回复 张新竹:2题A,无论是顺序存储结构还是链式存储结构,他们的存储顺序和逻辑顺序都一致,线性表中所有元素所占的存储空间是连续的 

    3题B,线性表链式存储结构与顺序存储结构的存储空间不一定是连续的

    3题C,线性表链式存储结构的存储空间可以是连续的,也可以是不连续的

    以上都是正确的结论,所以,在线性表中,元素所占的存储空间是连续的,但是存储结构的存储空间不一定是连续的,明白了吗?满意请采纳哦,有问题回复就好啦,么么哒~~

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题