满足以下哪几个条件的模型可以被称为层次模型()。A、有且只有一个节点没有双亲节点B、除根节点外的其他节点有且只有一个双亲节点C、允许一个以上的节点没有双亲节点D、一个节点可以有多个双亲节点E、一个节点最多有两个双亲节点

题目

满足以下哪几个条件的模型可以被称为层次模型()。

  • A、有且只有一个节点没有双亲节点
  • B、除根节点外的其他节点有且只有一个双亲节点
  • C、允许一个以上的节点没有双亲节点
  • D、一个节点可以有多个双亲节点
  • E、一个节点最多有两个双亲节点
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据库的网状模型应满足的条件是

A.允许一个以上的无双亲,也允许一个节点有多个双亲

B.必须有两个以上的节点

C.有且仅有一个节点无双亲,其余节点都只有一个双亲

D.每个节点有且仅有一个双亲


正确答案:A
解析:用网状结构表示实体及实体间联系的模型称为网状模型。在网状模型中,每个节点代表一个实体类型:可以有一个以上的节点没有双亲;允许一个节点有多个双亲;两个节点间可以有一种或多种联系。

第2题:

下列关于线性表叙述中不正确的是( )。

A.可以有几个节点没有前件

B.只有一个终端节点,它无后件

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表可以没有数据元素


正确答案:A
解析:线性表要求只有一个根节点,无前件,所以A是错误的。线性表要求只有一个终端节点,无后件,B是正确的。线性表要求其他节点都有且只有一个前件,也有且只有—个后件,c是正确的。一个线性表中可以没有数据元素,称为空线性表,D是正确的。

第3题:

层次模型中需要满足的连个基本条件是()

A. 有且只有节点没有双亲

B. 实体之间存在m:n的关系

C. 每个节点都必须有父亲节点

D. 除节点外其它节点有且只有一个双亲节点


参考答案:AD

第4题:

下列关于线性表叙述不正确的是( )。

A.只有—个根节点,它无前件

B.只有一个终端节点,它无后件

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表必须要有数据元素


正确答案:D
解析:A、B、C3个选项都是成为一个线性表的基本要求。一个线性表中可以没有数据元素,称为空线性表。

第5题:

下列关于线性表的叙述中,不正确的是( )。

A.可以有几个节点没有前件

B.只有一个终端节点,它无后件

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表可以没有数据元素


正确答案:A
解析:线性表要求只有一个根节点无前件,所以A是错误的。

第6题:

下列关于线性表叙述不正确的是( )。

A.只有一个根节点,它无前件

B.只有一个终端节点,它无后件

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表必须要有数据元素


正确答案:D
解析:A、B、C 3个选项都是成为一个线性表的基本要求。一个线性表中可以没有数据元素,称为空线性表。

第7题:

在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。


正确答案:2
2 解析:设它的双亲节点下标是i,则它的左孩子的下标为2i+1,右孩子的下标为2i+2。要找下标为5的节点的双亲,即2i+1=5,所以i=2。

第8题:

下列关于线性表叙述中不正确的是( )。

A.可以有几个节点没有前件

B.只有一个终端节点,无后件

C.除根节点和终端节点外,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表可以没有数据元素


正确答案:A
解析:线性表要求只有一个根节点,它无前件,所以A是错误的。线性表要求只有一个终端节点,它无后件,B是正确的。线性表要求其他节点都有且只有一个前件,也有且只有一个后件,C是正确的。一个线性表中可以没有数据元素,称为空线性表,D是正确的。

第9题:

下列叙述正确的是( )。

A.非空线性表可以有几个节点没有前件

B.线性表的数据元素不可以由若干个数据项构成

C.除根节点和终端节点,其他节点都有且只有一个前件,也有且只有一个后件

D.线性表必须要有数据元素


正确答案:C
解析:非空线性表有且只有一个节点没有前件,所以A是错误的。线性表的数据元素不一定是简单项,不可以由若干个数据项构成,所以B是错误的。线性表可以没有数据元素,称为空线性表,所以D是错误的。答案是C。

第10题:

节点是双代号网络计划中箭线之间的连接点,每一个双代号网络图有()。

A.一个起点节点和一个终点节点
B.一个起点节点和多个终点节点
C.多个起点节点和一个终点节点
D.多个起点节点和多个终点节点

答案:A
解析:
2020新版教材P138页
(二)根据双代号网络计划图的绘制规则(7)、双代号网络图中应只有有一个起点节点和一个终点节点(多目标网路计划除外),而其他所有节点均应是中间节点。

更多相关问题