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

设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是

admin2015-06-30  73
问题 设数据元素的集合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) }
答案B
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。不同时满足以上两个条件的数据结构就称为非线性结构。A选项中有两个根节点3和5故错误。B选项根节点为5，排列顺序为54132，B选项正确。C选项有两个根节点1和4，故错误。D选项有两个根节点1和2，故错误。
转载请注明原文地址:https://jikaoti.com/ti/8o60FFFM
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)