计算机类
单选题设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为( )。A 3B 4C 5D 1
题目
3
4
5
1
参考答案和解析
相似问题和答案
第1题：
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
i+1 解析：完全二叉树是指除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。所以如果按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到 n编号，则编号为奇数的节点没有右兄弟。
第2题：
在完全二叉树中，若一个结点为叶结点，则它没有什么?
A．右子结点
B．左子结点
C．右子结点和左子结点
D．右子结点、左子结点和兄弟结点
解析：在树的定义中，结点的度是指一个结点的予树的个数；而叶结点是指度为零的结点。如果一棵二叉树最多只有最下面的两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称二叉树为完全二叉树。由上面的定义可知在完全二叉树中，若一个结点为叶结点，则它没有右子结点和左子结点，但可能有兄弟结点。
第3题：
第4题：
数据库的网状模型应满足的条件是（）
- A、允许一个以上结点无双亲，也允许一个结点有多个双亲
- B、必须有两个以上的结点
- C、有且仅有一个结点无双亲，其余结点都只有一个双亲
- D、每个结点有且仅有一个双亲
正确答案:A
第5题：
B.4
C.1
D.2
第6题：
:A3
B4
C5
D1
第7题：
若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。
A．35
B．36
C．77
D．78
解析：n-1=所有结点度之和，所以有：n-1=8×1+7×2+6×3+5×4+4×5+3×6+2×7，即n=113；又因为n=n0+n1+n2+n3+n4+n5+n6+n7所以有113=n0+8+7+6+5+4+3+2，所以叶结点数n0为78。
第8题：
A.允许一个以上结点无双亲，也允许一个结点有多个双亲
B.必须有两个以上的结点
C.有且仅有一个结点无双亲，其余结点都只有一个双亲
D.每个结点有且仅有一个双亲
第9题：
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
- A、左子结点
- B、右子结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
正确答案:A
第10题：
在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）
正确答案:3；12；13