2. 计算机
  3. 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是

设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是

admin2015-09-23  39
问题 设数据元素集合为{A，B，C，D，E，F}，下列关系为线性结构的是
选项 A、R={ (D,F),(E,C),(B,C),(A,B),(C,F) }
B、R={ (D,E),(E,A),(B,C),(A,B),(C,F) }
C、R={ (A,B),(C,D),(B,A),(E,F),(F,A) }
D、R={ (D,E),(E,A),(B,C),(F,B),(C,F) }
答案B
解析 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，那么该数据结构称为线性结构，也称为线性表。
    A选项中，F有两个前件D、C，属于非线性结构。B选项中，D为根结点，线性表为DEABCF。C选项中，A有两个前件B、F，属于非线性结构。D选项中，有两个根结点D、B，属于非线性结构。故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/lLLp777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

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