当前位置:首页计算机类等级考试计算机二级->在一棵二叉树上第5层的结点数最多是______。

在一棵二叉树上第5层的结点数最多是______。

  • A.8
  • B.16
  • C.32
  • D.15
答案: B
本题解析:

在二叉树的第i层上至多有2(i-1)次方个结点(i≥1)所以本题: 2的4次方 等于16个,第5层最多16个

更新时间:2022-03-17 11:07
纠错

你可能感兴趣的试题

单选题

在Outlook2010中,如果需要经常给多位联系人发送相同内容的电子邮件,最佳的方法是:

  • A.给一位联系人发送邮件后,转发给其他联系人
  • B.给每位联系人分别发送邮件
  • C.将这些联系人创建为一个联系人组,给这个联系人组发送邮件
  • D.将多位联系人同时添加到电子邮件的收件人栏中,并发送邮件
查看答案
单选题

在一棵二叉树上第5层的结点数最多是______。

  • A.8
  • B.16
  • C.32
  • D.15
查看答案
单选题

以下数据结构中不属于线性数据结构的是______。

  • A.队列
  • B.线性表
  • C.二叉树
  • D.栈
查看答案
单选题

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A.N+1
  • B.N
  • C.(N+1)/2
  • D.N/2
查看答案
单选题

在创建数据库结构时,给该表指定了主索引,这属于数据完整性中的


  • A.参照完整性
  • B.实体完整性
  • C.域完整性
  • D.用户定义完整性
查看答案
单选题

在创建数据库结构时,为该表中一些字段建立普通索引,其目的是( )。

  • A.改变表中记录的物理顺序
  • B.为了对表进行实体完整性约束
  • C.加快数据库表的更新速度
  • D.加快数据库表的查询速度
查看答案
单选题

数据库系统中对数据库进行管理的核心软件是( )。

  • A.DBMS
  • B.DB
  • C.OS
  • D.DBS
查看答案
单选题

设有两个数据库表,父表和子表之间是一对多的联系,为控制子表和父表的关联,可以设置 " 参照完整性规则 " ,为此要求这两个表( )。

  • A.在父表连接字段上建立普通索引,在子表连接字段上建立主索引
  • B.在父表连接字段上建立主索引,在子表连接字段上建立普通索引
  • C.在父表连接字段上不需要建立任何索引,在子表连接字段上建立普通索引
  • D.在父表和子表的连接字段上都要建立主索引
查看答案
单选题

关系运算中的选择运算是( )。

  • A.从关系中找出满足给定条件的元组的操作
  • B.从关系中选择若干个属性组成新的关系的操作
  • C.从关系中选择满足给定条件的属性的操作
  • D.A 和 B都对
查看答案
单选题

在指定字段或表达式中不允许出现重复值的索引是( )。

  • A.惟一索引
  • B.惟一索引和候选索引
  • C.惟一索引和主索引
  • D.主索引和候选索引
查看答案

相关题库更多>