计算机二级

对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么( )。A.还不足以证明是一个线性结构B.肯定是一个非线性结构C.肯定是一个线性结构D.很可能是一个非线性结构

题目

对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么( )。

A.还不足以证明是一个线性结构

B.肯定是一个非线性结构

C.肯定是一个线性结构

D.很可能是一个非线性结构

参考答案和解析
正确答案:A
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列叙述中正确的是()。

A.有且只有一个根结点的数据结构一定是线性结构

B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构

C.有且只有一个根结点的数据结构一定是非线性结构

D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构


正确答案:D

第2题:

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

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

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

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

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


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

第3题:

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

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

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

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

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


参考答案:A

第4题:

下面对非空线性表的逻辑特征描述,正确的是【】

A.只有一个结点没有直接前趋

B.只有一个结点没有直接后继

C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继

D.任何一个结点都有可能有多个直接前趋和多个直接后继


正确答案:ABC
[解析]对于非空线性表,只有一个结点没有直接前趋,那是开始结点;只有一个结点没有直接后继,那是终端结点;其余结点都有且仅有一个直接前趋和一个直接后继,不会有多个直接前趋和多个直接后继.这才是线性结构的特点.

第5题:

树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是( )。

A.对于非空树,只有一个没有前驱的结点,称为树根

B.对于非空树,每个结点至少有一个后继

C.对于非空树,每个结点可以有多个前驱

D.除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径


正确答案:A
解析:对于非空树,只有一个没有前驱的结点,称为树根。

第6题:

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

A网状

B面向对象

C关系

D层次


参考答案:D

第7题:

对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,也最多有―个后件,那么 ( )

A.肯定是一个线形结构

B.肯定是一个非线性结构

C.还不足以证明是一个线形结构

D.很可能是一个非线形结构


正确答案:A

第8题:

下列叙述中错误的是()

A.向量是线性结构

B.非空线性结构中只有一个结点没有前件

C.非空线性结构中只有一个结点没有后件

D.只有一个根结点和一个叶子结点的结构必定是线性结构


正确答案:D

第9题:

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

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

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

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

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


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

第10题:

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

  • A、允许一个以上结点无双亲,也允许一个结点有多个双亲
  • B、必须有两个以上的结点
  • C、有且仅有一个结点无双亲,其余结点都只有一个双亲
  • D、每个结点有且仅有一个双亲

正确答案:A

更多相关问题