单项选择题

假设二叉树根节点的层次为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
相关试题
  • 若关系R和S的关系代数操作的结果如下,这是...
  • R的规范化程度最高达到
  • 关系模式R的码是
  • 若关系R和S的关系代数的操作结果如下,这是...
  • Delphi具有良好的数据处理能力,它所提供的...