在一棵二叉树上第5层的结点数最多是______。
- A.8
- B.16
- C.32
- D.15
正确答案及解析
正确答案
B
解析
在二叉树的第i层上至多有2(i-1)次方个结点（i≥1）所以本题： 2的4次方 等于16个，第5层最多16个
包含此试题的试卷
你可能感兴趣的试题
在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.用户定义完整性
- 查看答案