具有n个结点的完全二叉树的深度为( )。

admin2010-05-13 59

问题具有n个结点的完全二叉树的深度为( )。

选项 A、{log₂n}+1
B、[1og₂n]+1
C、2i-1
D、n-1

答案1

解析若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n＜2K，于是 k-1≤log₂n＜k，因为k为整数，所以有k={10g2n}+10。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析
用于视图的数据包含

随机试题

关于刑法解释，下列哪一选项是错误的?()(2013／2／3)
Ifyoucansupplygoodsofthetypeandqualityrequired,wemayplaceregularordersforlargequantities.
食物中毒与其他急性疾病最本质的区别是
颞下颌关节关节囊的上后方附着于
肝阳化风可见()阴虚风动可见()
A．gp120B．Gp41C．P24D．P17E．P7具有诊断价值的HIV蛋白是
甲公司委托乙公司销售商品200件，商品已经发出，每件成本为60元。合同约定乙公司应按每件100元对外销售，甲公司按售价的10％向乙公司支付手续费。当期乙公司对外实际销售100件，开出的增值税专用发票上注明的销售价款为10000元，增值税税额为1700元。甲
课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。
阅读以下文字,回答下列问题。我们将“衰老”________为：机体的各个“组件”，特别是DNA，某些特殊蛋白质，碳水化合物和脂质(脂肪)所受到的随机损伤的大量累积，这一累积在生命初期就已经开始，并最终达到机体自我修复的极限。这种伤害会逐渐削弱细胞
A、Lenovocanuseaworld-famousbrandnameforsometime.B、Lenovocanhold18.9%ofthestocksofIBM.C、Lenovocanenterinto

最新回复(0)

具有n个结点的完全二叉树的深度为( )。

三级数据库技术

NCRE全国计算机三级

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

用于视图的数据包含

关于刑法解释，下列哪一选项是错误的?()(2013／2／3)

Ifyoucansupplygoodsofthetypeandqualityrequired,wemayplaceregularordersforlargequantities.

食物中毒与其他急性疾病最本质的区别是

颞下颌关节关节囊的上后方附着于

肝阳化风可见()阴虚风动可见()

A．gp120B．Gp41C．P24D．P17E．P7具有诊断价值的HIV蛋白是

课程理论的创始人是()，其强调学科基本结构的学习要与学生的认识发展水平相一致。因此在编制学科课程时，要依据学习者的思维发展水平，采用螺旋上升的方式编制课程。

A、Lenovocanuseaworld-famousbrandnameforsometime.B、Lenovocanhold18.9%ofthestocksofIBM.C、Lenovocanenterinto

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析