计算机二级:设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是

1个回答

  • 你可以看下线性结构的特点:

    1)同一线性表中元素具有相同特性(元素的“均一性”).

    2)相邻数据元素之间存在序偶关系.

    (即,除第一个元素外,其他每一个元素有且仅有一个直接前驱;除最后一个元素外,其他每一个元素有且仅有一个直接后继.)

    3)元素在线性表中的“下标”唯一地确定该元素在表中的相对位置(元素的“索引性”).

    除最后元素之外,其它数据元素均有唯一的"后继";你可以看看(5→4 与3→2这两个2元素为最后元素,没有后继)

    除第一元素之外,其它数据元素均有唯一的"前驱".你可以看下(5→4 ,5为第一个元素),这样的试题你可以把它们排列出来,就明白了,大学课本数据结构,里面讲的有这些内容.