设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

admin2010-05-13 45

问题设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

选项

答案[log₂n]

解析设其深度为h，则有n＞=2h：所以h≤log₂n，h=[log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/4CSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)