上题说线性表中所有元素所占的存储空间是连续的。这题又说线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,连续不连续的问题不太清楚
小迷糊 核心会员 2015-09-13 09:11:19
1725 3 0
问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 3 个回答

    嘿嘿大人 一代宗师 3151天前

    视频中不是有个图么,线性表存储结构是顺序结构,而线性链表存储结构是链式,而他们的逻辑结构都是线性,存储空间是存储结构决定的,所以这道题应该是可以连续也可以不连续

    blob.png

    小迷糊 核心会员 3151天前

    回复 嘿嘿大人:那顺序存储一定是连续的么,或者链式一定不连续么

    嘿嘿大人 一代宗师 3151天前

    回复 小迷糊:顺序肯定连续,链式不一定连续

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题