计算机二级：设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
问题描述：
计算机二级：设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是（ ）.答案：B
A）R={ (1,2), (3,4), (5,1) }
B）R={ (1,3), (4,1), (3,2), (5,4) }
C）R={ (1,2), (2,3), (4,5) }
D）R={ (1,3), (2,4), (3,5) }
本题答案为:B
题目解析:关系R中的每个结点由两个部分构成,分别是数据域和指针域.选项B）中可以看出,元素序列为5→4→1→3→2,符合线性结构的条件.选项A）、选项C）和选项D）中分别有两个根结点,不符合线性结构的条件.所以答案选B）.
解析是这样的.5→4→1→3→2是什么意思啊?
另外 除最后元素之外,其它数据元素均有唯一的"后继"；
除第一元素之外,其它数据元素均有唯一的"前驱".
这两句话是什么意思啊?
答
你可以看下线性结构的特点:1）同一线性表中元素具有相同特性（元素的“均一性”）.2）相邻数据元素之间存在序偶关系.（即,除第一个元素外,其他每一个元素有且仅有一个直接前驱；除最后一个元素外,其他每一个元素有且...