题目内容
(请给出正确答案)
[判断题]
层次模型的缺点是只能顺序逐层查看某个结点,即查询子女结点一定要通过双亲结点。()
答案
查看答案
第1题
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第4题
A.层次模型支持三级模式结构
B.网状模型不支持三级模式结构
C.层次模型有且仅有一个无双亲的根结点
D.网状模型至少有一个结点有多个双亲
第5题
以下说法中,正确的是()。
A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即N0=N2-l
C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构
D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i
第7题
第8题
次顺序(同层自左至右)开始对全部结点编号,问:
①各层的结点数目是多少?
②编号为i的结点的双亲结点(若存在)的编号是多少?
③编号为i的结点的第i个孩子结点(若存在)的编号是多少?
④编号为i的结点有右兄弟的条件是什么?其右兄弟的编号是多少?
第10题
在数据库中,不属于网状模型基本层次联系的是()。
A. 允许一个结点可以有多于一个的双亲结点
B. 有且只有一个结点无双亲结点,这个结点就是根结点
c. 两个结点之间可以有两种或两种以上的关系
D. 允许有任意个(包括零个)元双亲结点
第11题
A.允许一个结点可以有多于一个的双亲结点
B.有且只有一个结点无双亲结点,这个结点就是根结点
C.两个结点之间可以有两种或两种以上的关系
D.允许有任意个(包括零个)无双亲结点