单项选择题

假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是

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

单项选择题
有两个关系R和S，分别包含15个和10个元组，则在R∪S．R-S，R∩S中不可能出现的元组数目情况是
A．15，5，l0
B．18，17，7
C．21，11，4
D．25，15，0
单项选择题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A．归并排序
B．直接插入排序
C．直接选择排序
D．快速排序
相关试题