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

admin2010-05-13 35

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

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面有关微内核操作系统的叙述中，错误的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
事务的持久性是由数据库管理系统中的哪个部件负责？
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

随机试题

关于链表的特点，下面的叙述中不正确的是()。
A．一级结构B．二级结构C．三级结构D．四级结构蛋白质分子各亚基间的空间排布属于
药物利用研究的定量研究是指
下列关于FIDIC规定的咨询工程师道德准则的说法正确的有()。
关于深圳证券交易所上市开放式基金申购、赎回费率方面，基金管理人按申购金额分段设置费率，不可按份额持有时间分段设置赎回费率。(　　)
实行财政直接支付方式的事业单位，应于收到财政直接支付入账通知书时，一方面增加零余额账户用款额度，另一方面确认财政补助收入。()
根据证券法律制度的规定，某上市公司的下列事项中，不属于证券交易内幕信息的是()。
提高应收账款周转率有助于()。
(2005年第30题)______是一种由于脂类物质如胆固醇堆积而引起的血管壁增厚的疾病，限制了血液在动脉流动的空间。
【B1】【B19】

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

事务的持久性是由数据库管理系统中的哪个部件负责？

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

关于链表的特点，下面的叙述中不正确的是()。

A．一级结构B．二级结构C．三级结构D．四级结构蛋白质分子各亚基间的空间排布属于

药物利用研究的定量研究是指

下列关于FIDIC规定的咨询工程师道德准则的说法正确的有()。

关于深圳证券交易所上市开放式基金申购、赎回费率方面，基金管理人按申购金额分段设置费率，不可按份额持有时间分段设置赎回费率。( )

实行财政直接支付方式的事业单位，应于收到财政直接支付入账通知书时，一方面增加零余额账户用款额度，另一方面确认财政补助收入。()

根据证券法律制度的规定，某上市公司的下列事项中，不属于证券交易内幕信息的是()。

提高应收账款周转率有助于()。

(2005年第30题)______是一种由于脂类物质如胆固醇堆积而引起的血管壁增厚的疾病，限制了血液在动脉流动的空间。

【B1】【B19】

关于深圳证券交易所上市开放式基金申购、赎回费率方面，基金管理人按申购金额分段设置费率，不可按份额持有时间分段设置赎回费率。(　　)