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

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

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

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

热度🔥541

参考答案：C

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为（　　）。有 VBA 语句：If x=1 then y=1，下列叙说中正确的是现有SQL Server 2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则（）以下关于面向对象设计的说法中错误的是设序列长度为n，在最坏情况下比较次数低于O(n2)的排序方法是（）。

标签

计算机二级Office

15

16

一层

sup