全部问题 > 当前问题

下列叙述中正确的是( )A非线性结构只能采用链式存储结构B非线性结构只能用多重链表表示C所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构D有的非线性结构也能采用顺序存储结构

解释

匿名课官 2016-2-19 18:36:12

共 1 个回答

青栀如初 2016-2-19 19:36:38

亲爱哒

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

   非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联系。根据关系的不同,可分为层次结构和群结构。我们说:非线性结构可以是顺序储存结构,也可以是链式储存结构也就是说:线性结构可以两者选其一,所以我们说:非线性结构只能采用链式存储结构和非线性结构只能用多重链表表示这两个说法中的“只能”是错误的,所以我们不能选择A,B选项。

   常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。(其中多维数组是由多个一维数组组成的,所以不再是线性结构)

   我们说:线性表中有链表和顺序表两类,顺序表中所有元素所占的存储空间必须连续,链表没有这个要求,连续指的是存储空间的连续,顺序存储结构中,线性表中每一个数据元素在计算机存储空间中的存储地址由该元素在线性表中的位置序号唯一确定。线性表是最常用的数据结构,它由一组数据元素组成。整个的意思就是顺序存储占用物理地址连续的一块空间来存储元素,元素之间的关系就是相邻元素间的关系。说顺序存储是相对链式存储的,链式存储占用的物理地址可连续可不连续,所以要找到某个元素的后继必须用指针来指示。也就是说:由于线性表中有链表和顺序表两类,而顺序表中所有元素所占的存储空间必须连续,链表中所有元素没有这个要求(也就是可连续也可以不连续。所以我们说:在数据结构中并不是“所有的”数据结构既可以采用顺序存储结构,也可以采用链式存储结构,“所有”一词太绝对化了,我们说:数据结构采用何种存储结构是根据其自身存储结构的优点而定那种存储结构更适合其采用的,而不是所有的都采用。所以我们说:C选项也是错误的,排除了A,B,C所以这道题我们应该选择D选项就对了。

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

  亲爱哒,“新年快乐哟!”祝你在新的一年中开开心心乐常在,健康幸福永相随,么么哒亲爱

  


  


问题来自: 数据结构的概念
下列叙述中正确的是( )
A. 非线性结构只能采用链式存储结构
B. 非线性结构只能用多重链表表示
C. 所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构
D. 有的非线性结构也能采用顺序存储结构
答案:D
解析:非线性结构可以是顺序储存结构,也可以是链式储存结构。所以选择D。