×
单选题
设数据元素的集合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,属于线性结构。C选项有两个根结点1和4,D选项有两个根结点1和2,均为非线性结构。本题答案为B选项。
相关知识点：
关系满足线性构，选项B是正确解
题目纠错
相关题目
单选题
采用表结构来表示数据及数据间联系的模型是()。
单选题
在关系表中,属性值必须是另一个表主键的有效值或空值,这样的属性是()。
单选题
数据模型包括数据结构、数据完整性约束和( )。
单选题
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是()。
单选题
定义学生选修课程的关系模式如下:
SC( )(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为( )。
单选题
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是()。
单选题
下面选项中不是关系数据库基本特征的是( )。
单选题
按照传统的数据模型分类,数据库系统可分为( )。
单选题
下列叙述中正确的是( )。
单选题
E-R图中用来表示实体的图形是( )。
