数据结构的概念的课后练习中的第二题的A选项中中说线性链表的各数据结点的存储空间是连续的,第三题的B选项却说线性表链式存储结构结构和顺序存储结构的存储空间不一定是连续的,但据我所知顺序存储结构的存储空间是连续的,也就是说线性表链式存储结构结构的存储空间是不连续的咯,这样不就A和B矛盾了吗
莫彩霞 资深达人 2016-02-27 21:58:32
1455 2 0
问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 线性表链式存储结构的存储空间一般要少于顺序存储结构
B. 线性表链式存储结构与顺序存储结构的存储空间都是连续的
C. 线性表链式存储结构的存储空间可以是连续的,也可以是不连续的
答案:C
解析:线性表链式存储结构的存储空间一般要多于顺序存储结构,所以A是错误的;线性表链式存储结构与顺序存储结构的存储空间不一定是连续的,所以B也是错误的。因此选择C。

共 2 个回答

    最佳答案

    青栀如初 资深大师 2983天前

    亲爱哒

       不好意思,刚刚才看到问题

        线性表中有链表和顺序表两类,顺序表中所有元素所占的存储空间必须连续,链表没有这个要求,连续指的是存储空间的连续,顺序存储结构中,线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。
    线性表是最常用的数据结构,它由一组数据元素组成。
           注意:这里的数据元素是一个广义的数据元素,并不仅仅是指一个数据。如,矩阵、学生记录表等。
      非空线性表的结构特征:
      有且只有一个根结点,它无前件
      有且只有一个终端结点,它无后件
      除根结点和终端结点之外,所有的结点有且只有一个前件和一个后件。线性表中结点的个数称为结点的长度n。当n=0时,称为空表。

       “线性表采用顺序存储,必须占用一片连续的存储单元。”这就是顺序存储,逻辑地址相邻的元素物理地址也相邻,如果能理解这个就能理解下一句话了。
    "不需要另外开辟空间来保存数据元素之间的关系。"的意思是只存储元素值就好了,因为链式存储是要用指针来指示后继或前趋的。
    整个的意思就是顺序存储占用物理地址连续的一块空间来存储元素,元素之间的关系就是相邻元素间的关系。说顺序存储是相对链式存储的,链式存储占用的物理地址可连续可不连续,所以要找到某个元素的后继必须用指针来指示。

       所以我们说:由于线性表中有链表和顺序表两类,而顺序表中所有元素所占的存储空间必须连续,链表中所有元素没有这个要求(也就是可连续也可以不连续)

      也就是说:线性表中所有元素的存储空间【不一定】是连续的,而不是一定连续

         亲爱哒,“望采纳哟!”如果以后还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

       

    莫彩霞 资深达人 2981天前

    回复 青栀如初:谢谢你啦!

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题