某完全二叉树有256个结点，则该二叉树的深度为（）。 - 柠檬试题库

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

某完全二叉树有256个结点，则该二叉树的深度为（）。

A.7
B.8
C.10
D.9

热度🔥521

参考答案：D

解析：

根据深度为k的二叉树至多有2^k-1个结点，二叉树的第i层至多有2^i-1个结点；因为前八层的结点就有2⁸-1=255个，所以第九层的结点数是256-255=1个，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在 Access 2010 的数据表视图中，不能进行的操作是条件"not 工资额>2000" 的含义是设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为“101”课程的平均成绩，正确的SQL语句是( )。定义学生、教师和课程的关系模式S(S#，Sn，Sd，SA)（属性分别为学号、姓名、所在系、年龄）;C(C#，Cn，P#)（属性分别为课程号、课程名、先修课）;SC(S#，C#，G)（属性分别为学号、课程号和成绩），则该关系为（）。

标签

计算机二级Office

sup

256

255

深度