正确答案: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选项正确。
2)相邻数据元素之间存在序偶关系. (即,除第一个元素外,其他每一个元素有且仅有一个直接前驱;除最后一个元素外,其他每一个元素有且仅有一个直接后继.) 3)元素在线性表中的“下标”唯一地确定该元素在表中的相对位置(元素的“索引性”). 除最后元素之外,其它数据元素均有唯一的"后继";你可以看看(5→...
D) R={ (1,3), (2,4), (3,5) }答案 :一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5,排列顺序为54132,B选项正确...
D) R={ (1,3), (2,4), (3,5) }答案 :一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5,排列顺序为54132,B选项正确...
百度试题 题目设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是___。相关知识点: 试题来源: 解析 R={(1,3),(4,1),(3,2),(5,4)} 反馈 收藏
相关知识点: 试题来源: 解析 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) }反馈 收藏
百度试题 题目[09-083]设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是 相关知识点: 试题来源: 解析 R={ (1, 3), (4, 1), (3, 2), (5, 4) } 反馈 收藏
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是___。 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)} 点击
单项选择题设数据元素的集合D={1, 2, 3, 4, 5},则满足下列关系R的数据结构中为线性结构的是___。 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