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

admin2010-05-13 46

问题具有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全国计算机三级

相关试题推荐

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下面不属于使用视图的优点的是

随机试题

支气管扩张病变可分为：
以下药物停药后会损害食管的有()。
工程各参建单位填写的工程档案应以(　　)等为依据。
()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。
根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。
在工作中，团结合作原则要求银行业从业人员应该树立()。
从科学史看，理论再伟大，也只有在特定的范围内才是正确的。标准模型虽然即将被证实，但其依然位于微观世界，无法解释宏观世界中的万有引力。《新科学家》撰文写道：“希格斯玻色子(也称为‘上帝粒子’)是标准模型的最后一块拼图，但我们知道，这个模型之外，还有其他的粒子
ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri
假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。
Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面不属于使用视图的优点的是

支气管扩张病变可分为：

以下药物停药后会损害食管的有()。

工程各参建单位填写的工程档案应以( )等为依据。

()是指销售产品或者提供服务取得的收入，是项目运营期现金流入的主体。

根据《水利水电工程标准施工招标文件》，由于发包人责任引起的工期延误事件发生后，若发包人要求承包人修订的进度计划仍应保证工程按期完工，则由于采取赶工措施所增加的费用应由()承担。

在工作中，团结合作原则要求银行业从业人员应该树立()。

ItisgenerallyrecognizedintheworldthatthesecondGulfWarinIraqisacrucialtestofhigh-speedWeb.Fordecades,Ameri

假设EXAM.DOC文件夹存储在EXAM1文件夹中，EXAM2文件夹存储在EXAM1文件夹中，EXAM1文件夹存储在D盘的根文件夹中，当前文件夹为EXAM2，那么，正确描述EXAM.DOC文件的相对路径为(41)。

Asthemountainswerecoveredwitha______ofcloud,wecouldn’tseetheirtops.

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

工程各参建单位填写的工程档案应以(　　)等为依据。