在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一个（），且存在一条从根到该结点的（）。

题目

参考答案和解析

正确答案:前驱；路径

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在树型结构中，根结点没有【】结点，其余每个结点有且仅有【】个前驱结点：叶结点没有后继结点，其余每个结点的【】结点数不受限制。

正确答案：前趋一后继
前趋,一,后继

第2题：

在数据库系统中，把具有以下特征中之 ______ 两个特征的数据模型称为网状模型。

A．允许有一个以上的结点没有双亲

B．有且仅有一个结点无双亲

C．根以外的结点有且仅有一个双亲

D．一个结点可以有多个双亲

正确答案：B

第3题：

单链表中结点*p有且仅有一个后继结点的条件是()。

参考答案：p->next!=NULL&&p->next->next==NULL

第4题：

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

A．对于非空线性表，每个数据元素都有前驱

B．对于非空线性表，最后一个数据元素无后继

C．对于非空线性表，有且仅有一个开始结点

D．对于非空线性表，有且仅有一个终端结点

正确答案：A
解析：非空线性表除第一个元素外，每一个元素有且仅有一个前驱元素，除最后一个元素外，每一个元素有且仅有一个后继元素。

第5题：

层次模型的数据结构是______。

A．以记录类型为结点的树

B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点

C．以记录类型为结点的有向图

D．以记录类型为结点的有向树，图中结点有且仅有一个父结点

正确答案：B
解析：层次结构是一棵有向树，树的结点是记录类型，根结点只有一个，根结点以外的结点有且只有一个父结点，上层记录与下层记录之间是1:m的关系。

第6题：

在()模型，有且仅有一个结点没有结点，称之为树的根结点，每个非根结点有且仅有一个父结点

A网状

B面向对象

C关系

D层次

参考答案：D

第7题：

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

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

B．必须有两个以上的结点

C．有且仅有一个结点无双亲,其余结点都只有一个双亲

D．每个结点有且仅有一个双亲

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

第8题：

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

A.允许一个以上结点无双亲，也允许一个结点有多个双亲

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

C.有且仅有一个结点无双亲，其余结点都只有一个双亲

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

参考答案：A

第9题：

在数据库系统中，我们把满足以下两个条件的基本层次联系的集合称为层次模型(33)在数据库系统中，将满足以下两个条件的基本层次联系集合称为网状模型(34)。

Ⅰ. 允许一个以上的结点无双亲

Ⅱ. 有且仅有一个结点无双亲

Ⅲ．其它结点有且仅有一个双亲

Ⅵ．有且仅有一个结点有多个双亲

Ⅴ. 有一个结点无双亲

Ⅳ．一个结点可以有多于一个双亲

A．Ⅰ和Ⅴ

B．Ⅱ和Ⅲ

C．Ⅲ和Ⅳ

D．Ⅰ和Ⅱ

正确答案：B
解析：层次模型满足以下两个条件的基本层次联系：有且仅有一个结点无双亲，其它结点有且仅有一个双亲。

第10题：

在数据库系统中，把具有以下两个特征的模型称为网状模型。

①允许有一个以上的结点没有双亲

②有且仅有一个结点无双亲

③根以外的结点有且仅有一个双亲

④一个结点可以有多个双亲

以下各项组合中符合题意的是( )。

A．①和③

B．②和③

C．①和④

D．②和④

正确答案：C

在树结构里，有且仅有一个结点没有前驱，称为根。非根结点有且仅有一

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容