解析 B 正确答案:B 解析:关系R中的每个结点由两个部分构成,分别是数据域和指针域。选项B)中可以看出,元素序列为5→4→1→3→2,符合线性结构的条件。选项A)、选项C)和选项D)中分别有两个根结点,不符合线性结构的条件。所以答案选B)。 知识模块:数据结构与算法...
不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5,排列顺序为54132,B选项正确。C选项有两个根节点1和4,故错误。D选项有两个根节点1和2,故错误。反馈 收藏
解析:把每个答案中的第一个元素集合取出来,例如A:(1,2),先写下来就是12,然后看后面的(3,4),在(1,2)中找不到前驱和后继,只能和(1,2)暂时先并列,然后是(5,1),这里我们已经写过12了,那么5在1前面就是512,但是34要单排,所以A就是两个根节点3和5,两个顺序是512,34。 同理选项B是541,32;选项...
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选项的前后...
百度试题 题目[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的数据结构中为线性结构的是( ).答案: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) }...
设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是( ).答案: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) }...
儿金决斯特来军议志群思全性但号外听命多儿金决斯特来军议志群思全性但号外听命多设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是儿金
D) R={ (1,3), (2,4), (3,5) }答案 :一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5,排列顺序为54132,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)} 你可能感兴趣的试题 单项选择题 下列叙述中正确的是___。 A.链表结点中具有两个指针域的数据结构可以是线性结构,也可以是非线性结构 B.线性...