全部问题 > 当前问题

“所有数据结构既可以采用顺序存储结构,也可以采用链式存储结构”为什么错

李越 2016-3-5 20:46:14

共 5 个回答

原鑫鑫 2016-3-5 20:48:26

太绝对了。通常这种太绝对的都不要选

范展飞 2016-3-5 20:49:40

“所有的”太绝对,应该是“有的”

范展飞 2016-3-5 20:50:37

采纳我的意见吧

NOEMI 2016-3-5 20:53:49

三长选一短。

青栀如初 2016-3-5 21:58:05

亲爱哒

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

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

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

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

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

  所以我们说:在数据结构中并不是【所有的】数据结构既可以采用顺序存储结构,也可以采用链式存储结构,【所有】一词太绝对化了,我们说:数据结构采用何种存储结构是根据其自身存储结构的优点而定那种存储结构更适合其采用的,而不是所有的都采用,所以我们说C选项是错误的,这个知识点要特别注意,考试中会经常考。

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

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