具有80个结点的完全二叉树的深度为【】。

admin2009-03-15 45

问题具有80个结点的完全二叉树的深度为【】。

选项

答案7

解析根据二叉树性质5：具有n个结点的完全二叉树的深度为[10g2n]+1，其中[10g2n]表示log2n的整数部分。在本题n=80，所以其深度至少为[10g280]+1= 6+1=7。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是，②处的信息应该是。
下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。
下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
下列对IPv6地址的表示中，错误的是（）。
采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是
虚拟局域网采取()方式实现逻辑工作组的划分和管理。

随机试题

“十二五”以来，浙江省花卉产业持续快速发展，到2015年年底，全省花卉生产面积233．93万亩，与上年基本持平，比2011年增长21．5％，占全国总面积的11．5％，位居全国首位。花卉产业总产值达522．54亿元，同比增长2．3％，是2011年的1．84倍
肿瘤间质的特点有
6个月小儿进行免疫接种后第二天，接种部位出现直径4cm红肿并伴淋巴结轻度肿大，属于
柴葛解肌汤与大柴胡汤的组成药物中均含有的是()
曲杆自重不计，其上作用一力偶矩为M的力偶，如下图所示，图(a)中A处约束力比图(b)中A处约束力()。
污水中只含有两类污染物，但需预测其浓度的水质参数数g)10，这类污水水质的复杂程度属()。
转账结算凭证在经济往来中具有同现金相同的支付能力。()
在过去的几十年中，位于加拿大南部和美国北部的多草的湿地被广泛地排水和开发，而这些地方对鸭类、鹅、天鹅及其他绝大多数水禽的筑巢和孵化是必不可少的。在此期间，北美的鸭类数量显著下降，而天鹅和鹅的数量却未受明显的影响。下面哪一项，如果正确，最有助于解释上面提到的
阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设
控制器的功能是_______。

最新回复(0)

具有80个结点的完全二叉树的深度为【 】。

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是，②处的信息应该是。

下图是网络地址转换NAT的一个示例根据图中信息，标号为③的方格中的内容应为()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。

下图是网络地址转换NAT的一个实例根据图中信息，标号为②的方格中的内容应为()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

下列对IPv6地址的表示中，错误的是（）。

采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是

虚拟局域网采取()方式实现逻辑工作组的划分和管理。

肿瘤间质的特点有

6个月小儿进行免疫接种后第二天，接种部位出现直径4cm红肿并伴淋巴结轻度肿大，属于

柴葛解肌汤与大柴胡汤的组成药物中均含有的是()

曲杆自重不计，其上作用一力偶矩为M的力偶，如下图所示，图(a)中A处约束力比图(b)中A处约束力()。

污水中只含有两类污染物，但需预测其浓度的水质参数数g)10，这类污水水质的复杂程度属()。

转账结算凭证在经济往来中具有同现金相同的支付能力。()

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

控制器的功能是_______。

具有80个结点的完全二叉树的深度为【】。