单项选择题

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

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

单项选择题
有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是： SELECT SNAME FROM S，C，SC WHERE
A．S#=SC. S# AND SEX='男' AND CNAME='计算机文化'
B．S#=SC. S# AND C. C#=SC. C# AND CNAME='计算机文化'
C．SEX='女' AND CNAME='计算机文化'
D．S#=SC. S# AND C. C#=SC. C# AND SEX='男' AND CNAME='计算机文化'
单项选择题
有两个关系R和S，分别包含15个和10个元组，则在R∪S，R-S，R∩S中不可能出现的元组数目情况是
A．15，5，10
B．18，17，7
C．21，11，4
D．25，15，0
相关试题