单项选择题


在下列各题的A)、B)、C)、D)四个选项中，只有一个选项是正确的。
假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

A．f≥c
B．c＞f
C．f=2的k-1次幂减1
D．c大于2的k次幂减1
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵树中，哪一个节点没有前驱节点
A．分支节点
B．叶节点
C．树根节点
D．空节点
单项选择题
设U是所有属性的集合，X，Y，Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，不正确的是
A．若X→→Y，则X→→Z
B．若X→Y,则X→→Y
C．若X→→Y，且Y’∈Y，则X→→Y’
D．若Z=
，则X→→Y
相关试题