A. R={(1,2),(2,3),(4,3),(3,5)} B. R={(1,2),(2,3),(3,4),(4,5)} C. R={(2,5),(5,4),(3,2),(4,3)} D. R={(5,4),(4,3),(3,2),(2,1)} 相关知识点: 试题来源: 解析 A 正确答案:A 解析:数据结构是指相互有关联的数据元素的集合。这些数据之间具有...
解析 A项中,R={(2,5),(5,4),(3,1),(4,3)},2为根节点,元素顺序为2→5→4→3→1,属于线性结构;同理,B项1为根节点,元素顺序为1→2→3→4→5,D项5为跟节点,元素顺序为5→4→3→2→1,均为线性结构。C项中,元素3有两个前件,属于非线性结构。
正确答案:B解析:把每个答案中的第一个元素集合取出来,例如A:(1,2),先写下来就是12,然后看后面的(3,4),在(1,2)中找不到前驱和后继,只能和(1,2)暂时先并列,然后是(5,1),这里我们已经写过12了,那么5在1前面就是512,但是34要单排,所以A就是两个根节点3和5,两个顺序是512,34。同理选项B是...
解析 B 正确答案:B 解析:关系R中的每个结点由两个部分构成,分别是数据域和指针域。选项B中可以看出,元素序列为5→4→1→3→2,符合线性结构的条件。A选项2的前面有1和3两个数值,带有不确定性;C选项2的后面有4和3两个数值;D选项1的后面有3和2两个数值。所以B选项正确。
A. [[R={(1,2),(3,4),(5,1)}]] B. R={(1,3),(4,1),(3,2),(5,4)} C. R={(1,3),(2,4),(3,5)} D. R={(1,2),(2,3),(4,5)} 相关知识点: 试题来源: 解析 B 线性结构:只有一个根结点[2],各数据元素前后相连(每个元素最多一个前件,最多一个后件)B选项的前后...
答案:BA)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,符合线性结构的条件。
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是( )。答案: A. R={ (1,2), (3,4), (5,1) } B.
答案: A. R={ (1, 2), (3, 2), (5, 1), (4, 5) } B. . C. R={ (1, 3), (4, 1), (3, 2), (5, 4) } D. R={ (1, 2), (2, 4), (4, 5), (2, 3) } E. R={ (1, 3), (2, 4), (3, 5), (1, 2) } ...
设数据元素的集合D={ 1, 2, 3, 4, 5 }。下列数据结构 B=(D, R)中为非线性结构的是( )。A.R={ (1,2), (2,3), (3,4), (4
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={ (1,3), (4,1), (3,2), (5,4) } 反馈...