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

admin2010-05-13 44

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

选项

答案[log₂n]

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
以下关于微内核操作系统的叙述中，错误的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

随机试题

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig
应给予特别护理的病人是()。
肝硬化患者出现腹水，每日入量应限制在()
老李在市区有一套房子，在郊区有一套房子。2016年8月，老李因病住院，不久病情恶化，老李在抢救时立下口头遗嘱，由三名护士在场见证。市区房子和存款由儿子李刚继承，郊区房子由妹妹李玲继承。后不幸抢救失败，老李死亡。李刚继承市区房子和遗产后，因其原先在市区已经有
纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。
2018年8月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现以下事实：(1)2018年2月，甲公司拟为控股股东A企业2000万元的银行贷款提供担保。甲公司股东大会对该项担保进行表决时，出席股东大会的股东所持的表决权总数为15000万
下列关于金融工具的分类，错误的是（）。
根据下列资料，回答问题。2016年1一4月，全国医疗卫生机构总诊疗人次达25．4亿人次，同比提高3．0％。其中：医院10．3亿人次，同比提高7．7％；基层医疗卫生机构14.3亿人次，同比降低0．6％；其他机构0．9亿人次。2016年4月，民营医院
A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。
根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

以下关于微内核操作系统的叙述中，错误的是()。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig

应给予特别护理的病人是()。

肝硬化患者出现腹水，每日入量应限制在()

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

下列关于金融工具的分类，错误的是（）。

A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。

根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

以下关于微内核操作系统的叙述中，错误的是()。

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig

应给予特别护理的病人是()。

肝硬化患者出现腹水，每日入量应限制在()

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

下列关于金融工具的分类，错误的是（）。

A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。

根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是

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

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。