25.设高度为 h 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为( )。

　2h-1

　2h+1

　h+1

正确答案：B

解析：

解析:假设高度为 h=2,二叉树上只有度为 0 和度为 2 的结点,则度为 0 的结点数至少为 2,度为 2 的结点数至少为 1,总节点数至少为 3;假设高度为 h=3,则度为 0的结点数至少为 3,度为 2 的结点数至少为 2,总节点数至少为 5。所以符合 2h-1 答案。故选 B 项。

实战刷题（计算机专业知识）

扫码进入小程序
随时随地练习

133.大数据的核心是( )。(2019 年中国银行秋招真题)。

132.联机事务处理过程（OLTP）也称为面向交易的处理过程,OLTP 系统中的数据主要被组织为支持若干种事务,下列选项中描述不正确的是( )。(2019 年农业发展银行)

131.SQL Server 数据库快照存在一定限制,下列选项中,表述不正确的是( )。(2019 年农业发展银行)

130.DBA 应该提出( )建议来保护存储在数据仓库的特殊敏感信息。(2020 年真题)

129.数据仓库在收集数据过程中,会遇到一些略微不一致但可以纠正的数据,纠正的过程称为( )。(2020 年真题)

128.某银行一个老的工资系统将被迁移到一个新的应用系统。下列人员中,( )应主要负责在新系统正式使用前对数据准确性和完整性进行审阅并签字。(2020 年真题)

127.数据仓库通常采用三层体系结构中,中间层为( )。(2015 年真题)

126.当数据库 diag 日志中出现以下条目:“Crash Recovery is needed”可能是由于以下哪个原因引起的?( )(交通银行真题)

125.日志文件对实现数据库系统故障的恢复有非常重要的作用。下列关于数据库系统日志文件的说法,正确的是( )。(2020 年真题)