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

admin2009-02-15 4

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

选项 A、382
B、387
C、384
D、388

答案C

解析可以根据公式进行推导，假设n。是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n=n0+n1+n2(其中n为完全二叉树的结点总数)，n=n1+2×n2+1(树的分支对应一个非根结点)；由两公式得：n0=n2+1。由上述公式把n2消去得：n=2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到767=2n0+n1-1，其中n1=『0，1』。可以发现由于n0为整数，所以n1=0，本题计算得：384。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中，(6)～(7)空缺处填写对应的传输介质。

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

请回答以下有关组网的问题1～5。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC机，网络结构如图1-1所示。该公司在服务器上建立自己的商业网站，网站域名定为“www.economical.com”。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

避免死锁的一个著名的算法是(15)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

简述影响国际市场营业推广的因素。

将药物直接溶解于抛射剂中或通过潜溶剂溶解制成澄明均匀的溶液，然后定量分装于容器内的是

A．洛贝林B．多巴胺C．西地兰D．利多卡因E．甘露醇脱水利尿药是

既可以撤销,又可以撤回的是()。

可以计算其利润的组织单位才是真正意义上的利润中心。()

用“朋友，工具，咳嗽，书籍，报道”等词，编一个故事。

()对于计算器相当于竹简对于()

AFrenchmanwenttostayatthebesthotelinasmallItaliantownwithhiswife.Onenight,hewentoutforawalkalone.Thes

Whattypeofbusinessdothespeakersmostlikelyworkfor?

Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthe【B1】______,boththeirknowledgeandexperien

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

程序员上午基础知识考试

软考初级

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。在图2-27拓扑结构中，PC访问Internet资源时，是否会影响电视机(或电话机)的正常使用

请为图2-27拓扑结构中，(1)～(5)空缺处选择对应的设备名称。备选设备为：CMTS、以太网交换机、光收发器、光电转换节点、CableModem。请为图2-27拓扑结构中，(6)～(7)空缺处填写对应的传输介质。

防火墙的网络地址转换(NAT)功能工作在TCP/IP协议族的(1)。A．应用层B．传输层C．网络层D．服务层如果防火墙采用NAPT技术，则该单位至少需要申请(10)个可用的公网地址。

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法，把解答填入答题纸的对应栏内。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)

请回答以下有关组网的问题1～5。[说明]某公司要组建一个小型Windows局域网，包括1台服务器和10台PC机，网络结构如图1-1所示。该公司在服务器上建立自己的商业网站，网站域名定为“www.economical.com”。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

避免死锁的一个著名的算法是(15)。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

简述影响国际市场营业推广的因素。

将药物直接溶解于抛射剂中或通过潜溶剂溶解制成澄明均匀的溶液，然后定量分装于容器内的是

A．洛贝林B．多巴胺C．西地兰D．利多卡因E．甘露醇脱水利尿药是

既可以撤销,又可以撤回的是()。

可以计算其利润的组织单位才是真正意义上的利润中心。()

用“朋友，工具，咳嗽，书籍，报道”等词，编一个故事。

()对于计算器相当于竹简对于()

AFrenchmanwenttostayatthebesthotelinasmallItaliantownwithhiswife.Onenight,hewentoutforawalkalone.Thes

Whattypeofbusinessdothespeakersmostlikelyworkfor?

Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthe【B1】______,boththeirknowledgeandexperien

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to