对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么( )。
A.还不足以证明是一个线性结构
B.肯定是一个非线性结构
C.肯定是一个线性结构
D.很可能是一个非线性结构
第1题:
下列叙述中正确的是()。
A.有且只有一个根结点的数据结构一定是线性结构
B.每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构
C.有且只有一个根结点的数据结构一定是非线性结构
D.有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构
第2题:
数据库的网状模型应满足的条件是
A.允许一个以上的无双亲,也允许一个结点有多个双亲
B.必须有两个以上的结点
C.有且仅有一个结点无双亲,其余结点都只有一个双亲
D.每个结点有且仅有一个双亲
第3题:
A.允许一个以上结点无双亲,也允许一个结点有多个双亲
B.必须有两个以上的结点
C.有且仅有一个结点无双亲,其余结点都只有一个双亲
D.每个结点有且仅有一个双亲
第4题:
下面对非空线性表的逻辑特征描述,正确的是【】
A.只有一个结点没有直接前趋
B.只有一个结点没有直接后继
C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D.任何一个结点都有可能有多个直接前趋和多个直接后继
第5题:
树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是( )。
A.对于非空树,只有一个没有前驱的结点,称为树根
B.对于非空树,每个结点至少有一个后继
C.对于非空树,每个结点可以有多个前驱
D.除根结点之外,每个结点都存在唯一一条从根结点到该结点的路径
第6题:
在()模型,有且仅有一个结点没有结点,称之为树的根结点,每个非根结点有且仅有一个父结点
A网状
B面向对象
C关系
D层次
第7题:
对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,也最多有―个后件,那么 ( )
A.肯定是一个线形结构
B.肯定是一个非线性结构
C.还不足以证明是一个线形结构
D.很可能是一个非线形结构
第8题:
下列叙述中错误的是()
A.向量是线性结构
B.非空线性结构中只有一个结点没有前件
C.非空线性结构中只有一个结点没有后件
D.只有一个根结点和一个叶子结点的结构必定是线性结构
第9题:
下列有关线性表的叙述中,不正确的是( )。
A.对于非空线性表,每个数据元素都有前驱
B.对于非空线性表,最后一个数据元素无后继
C.对于非空线性表,有且仅有一个开始结点
D.对于非空线性表,有且仅有一个终端结点
第10题:
数据库的网状模型应满足的条件是()