深度为5的完全二叉树的结点数不可能是（）。 - 柠檬试题库

首页计算机公务员驾照关于

深度为5的完全二叉树的结点数不可能是（）。

A.17
B.16
C.15
D.18

热度🔥494

参考答案：C

解析：

根据二叉树的性质，除最后一层，每一层上的结点数均达到最大值，所以前4层共有2^5-1-1=15个结点，而第5层至少有一个叶子结点，所以总结点数至少16，不可能是15，故本题答案为C。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐计算机的硬件主要包括:中央处理器(CPU)、存储器、输出设备和（）。设有关系模式R(A, B, C, D), 其函数依赖集为F={A->D, B->D, C->D }。如果将R分解为R1(A,B,C)和R2(C,D)，则该分解是（）不可以在Excel工作表中插入的迷你图类型是（）。现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期， Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊且诊断结果为感冒的病人姓名的表达式是（）。

标签

计算机二级Office

15

16

一层

sup