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

admin2009-02-15 18

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

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

答案B

解析可以根据公式进行推导，假设n0是度为0的结点总数(即叶子结点数)，n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2+1，则n＝n0+nl+n2(其中n为完全二叉树的结点总数)，由上述公式把n2消去得：n＝2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝(n+1)/2或n0=n/2，就可根据完全二叉树的结点总数计算出叶子结点数。本题计算结果为384。提示：该公式要记住，临时推导也可以，但容易耽误时间。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务，查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

公安派出所为预防和制止严重危害社会治安秩序的行为，可以在一定的区域和时间，限制人员、车辆的通行或者停留，必要时可以决定实行交通管制。

见此竹，废卷而哭失声。

家蝇白蛉

全口义齿个性排牙时要充分体现患者的三要素，这“三要素”是指A．性别、年龄、个性B．性别、年龄、面形C．肤色、面形、年龄D．肤色、面形、性别E．年龄、个性、肤色

患者，男，48岁，诊断为“丙型肝炎”入院，患者需抽血做肝功能检查。抽血后护士消毒双手方法正确的是()。

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)

A、Piracyisaneasythingtocommit.B、Inventionusuallyneedsheavycost.C、Patentisusefulbutnotpractical.D、Inventionsar

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

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

软考中级

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务，查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的

阅读以下说明，回答问题。(2010年上半下午试题四)[说明]在WindowsSever2003系统中，用户分为本地用户和域用户，本地用户的安全策略用“本地安全策略”设置，域用户的安全策略通过活动目录来管理。在WindowsSever2

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

在WindowsServer2003上启用IIS6.0提供Web服务，创建一个Web站点并将主页文件index.asp复制到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是(31)。

OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter

公安派出所为预防和制止严重危害社会治安秩序的行为，可以在一定的区域和时间，限制人员、车辆的通行或者停留，必要时可以决定实行交通管制。

见此竹，废卷而哭失声。

家蝇白蛉

全口义齿个性排牙时要充分体现患者的三要素，这“三要素”是指A．性别、年龄、个性B．性别、年龄、面形C．肤色、面形、年龄D．肤色、面形、性别E．年龄、个性、肤色

患者，男，48岁，诊断为“丙型肝炎”入院，患者需抽血做肝功能检查。抽血后护士消毒双手方法正确的是()。

根据《中华人民共和国海关法》的规定，进口货物的收货人、出口货物的发货人、进出境物品的所有人是关税的纳税义务人。()

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。( )

A、Piracyisaneasythingtocommit.B、Inventionusuallyneedsheavycost.C、Patentisusefulbutnotpractical.D、Inventionsar

周期型行业的运动状态与经济周期呈负相关，即当经济处于上升时期，这些行业会收缩；当经济衰退时，这些行业会扩张。(　　)