一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

admin2013-05-11 31

问题一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

选项 A、383
B、384
C、385
D、386

答案B

解析设二叉树中总节点数，以及度为0、度为1和度为2的节点数分别为n，n0，n1和n2，依据二叉树的性质可得到下列等式：
n=n0+n1+n2
n=768
n-1=n1+2n2
通过化简可得到
769=2n0+n1
在完全二叉树中，度为1的节点要么没有，要么有1个。上面等式左边为一个奇数，等式右边2n0是一个偶数，要使等式成立，n1只能为奇数，即是1，所以叶子节点个数n0=384。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(2)
关于明文和密文，叙述不正确的是(1)。对明文字母重新排列，并不隐藏它们的加密方法属于(2)；在20世纪70年代之前使用的加密机制为(3)：DES算法即采用了这种加密技术；公钥加密体制中，没有公开的是(4)，下面描述正确的是(5)。(2)
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)
关于在I／O设备与主机间交换数据的叙述，()是错误的。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

随机试题

计算定积分∫0πx2cos2xdx．
某天血糖的测定中有一份标本测定值是40．5mmol／L，该标本的二氧化碳结合力，尿素和肌酐浓度均在参考值范围内。正确的处理是
A空压机配件厂业务员到B钢铁公司推销本厂生产的中间冷却器等产品。经协商，B钢铁公司准备从A空压机配件厂购买两套用于高炉鼓风机的中间冷却器。因为，A空压机配件厂生产的中间冷却器不完全符合B钢铁公司的要求，B钢铁公司要求按其提供的图纸生产，A空压机配件厂表示同
某工程时标网络图如下，说法正确的是()。
最早对社会促进现象进行研究的是()。
春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_______于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_______的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。
形成合理有序的收入分配格局，为此要()
这两位小朋友怎么又闹别扭了呢?
HowoldisKatie?
FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

最新回复(0)

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

软件设计师上午基础知识考试

软考中级

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(2)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

关于在I／O设备与主机间交换数据的叙述，()是错误的。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

计算定积分∫0πx2cos2xdx．

某天血糖的测定中有一份标本测定值是40．5mmol／L，该标本的二氧化碳结合力，尿素和肌酐浓度均在参考值范围内。正确的处理是

某工程时标网络图如下，说法正确的是()。

最早对社会促进现象进行研究的是()。

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。

形成合理有序的收入分配格局，为此要()

这两位小朋友怎么又闹别扭了呢?

HowoldisKatie?

FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

一个具有767个节点的完全二叉树，其叶子节点个数为(18)。

软件设计师上午基础知识考试

软考中级

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

假设模拟信号的最高频率为5MHz，采样频率必须大于______，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是______。(2008年上半年试题)(1)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(1)，有效数据速率为(2)。(2008年上半年试题)(2)

下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果，该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中，ftp．test．com是采用新建(2)方式建立的。(2008年上半年试题)(1)

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(1)

关于在I／O设备与主机间交换数据的叙述，()是错误的。

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

计算定积分∫0πx2cos2xdx．

某天血糖的测定中有一份标本测定值是40．5mmol／L，该标本的二氧化碳结合力，尿素和肌酐浓度均在参考值范围内。正确的处理是

某工程时标网络图如下，说法正确的是()。

最早对社会促进现象进行研究的是()。

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_______于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_______的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。

形成合理有序的收入分配格局，为此要()

这两位小朋友怎么又闹别扭了呢?

HowoldisKatie?

FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

假设模拟信号的最高频率为5MHz，采样频率必须大于，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据频率是。(2008年上半年试题)(1)

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。