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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 13:09:59
计算机二级:设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是().答案:BA

计算机二级:设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是( ).答案:BA)R={ (1
计算机二级:设数据元素的集合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 是什么意思啊?
另外 除最后元素之外,其它数据元素均有唯一的"后继";
除第一元素之外,其它数据元素均有唯一的"前驱".
这两句话是什么意思啊?

计算机二级:设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是( ).答案:BA)R={ (1
你可以看下线性结构的特点:
1)同一线性表中元素具有相同特性(元素的“均一性”).
2)相邻数据元素之间存在序偶关系.
(即,除第一个元素外,其他每一个元素有且仅有一个直接前驱;除最后一个元素外,其他每一个元素有且仅有一个直接后继.)
3)元素在线性表中的“下标”唯一地确定该元素在表中的相对位置(元素的“索引性”).
除最后元素之外,其它数据元素均有唯一的"后继";你可以看看(5→4 与3→2这两个2元素为最后元素,没有后继)
除第一元素之外,其它数据元素均有唯一的"前驱".你可以看下(5→4 ,5为第一个元素),这样的试题你可以把它们排列出来,就明白了,大学课本数据结构,里面讲的有这些内容.