对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

admin2009-09-04 72

问题对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

选项 A、98
B、99
C、100
D、101

答案A

解析根据二叉树的性质，显然n0=n2+1，所以有n2=n0-1，从而f(99)=99-1=98。

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

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

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

软考中级

相关试题推荐

最适合在ADSL接入网上实时传输视频数据的MPEG系列标准是(57)。
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(8)位，接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X
在OSI参考模型中，物理层的功能是(133)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

随机试题

议案属于告知性公文。
不符合室性逸搏的心电图特征的是
商品经济产生和发展所需的经济条件包括()。
视点与两个水平距点形成的三角形为()。
老年痴呆症患者的脑血管中有一种特殊的β-淀粉样蛋白体，它的逐渐积累可能导致神经元损伤和免疫功能下降，某些基因的突变会导致β-淀粉样蛋白体的产生和积累。下列技术不能用于老年痴呆治疗的是()。
孔子：颜回
6个人参加一次小测试，已知6人的总分为56，甲的得分最高，且每个人的得分都是整数。问甲的得分至少为多少?()
某天，林伯的水果摊三种水果的价格分别为：苹果6元／斤，芒果5元／斤，香蕉3元／斤。当天，苹果与芒果的销售量之比为4：3，芒果与香蕉的销售量之比为2：11，卖香蕉比卖苹果多收入102元。林伯这天共销售三种水果()斤。
患者，女性，42岁，患牙周病，医生已完成全口的龈下刮治治疗。再次复查时间应在()。
A、Sheagreeswiththeman.B、Shedoesn’twanttogoout.C、She’drathergoswimming.D、Shedoesn’tthinkitisafineday.C观点态度

最新回复(0)

对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

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

软考中级

最适合在ADSL接入网上实时传输视频数据的MPEG系列标准是(57)。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

在OSI参考模型中，物理层的功能是(133)。

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

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

议案属于告知性公文。

不符合室性逸搏的心电图特征的是

商品经济产生和发展所需的经济条件包括()。

视点与两个水平距点形成的三角形为()。

老年痴呆症患者的脑血管中有一种特殊的β-淀粉样蛋白体，它的逐渐积累可能导致神经元损伤和免疫功能下降，某些基因的突变会导致β-淀粉样蛋白体的产生和积累。下列技术不能用于老年痴呆治疗的是()。

孔子：颜回

6个人参加一次小测试，已知6人的总分为56，甲的得分最高，且每个人的得分都是整数。问甲的得分至少为多少?()

某天，林伯的水果摊三种水果的价格分别为：苹果6元／斤，芒果5元／斤，香蕉3元／斤。当天，苹果与芒果的销售量之比为4：3，芒果与香蕉的销售量之比为2：11，卖香蕉比卖苹果多收入102元。林伯这天共销售三种水果()斤。

患者，女性，42岁，患牙周病，医生已完成全口的龈下刮治治疗。再次复查时间应在()。

A、Sheagreeswiththeman.B、Shedoesn’twanttogoout.C、She’drathergoswimming.D、Shedoesn’tthinkitisafineday.C观点态度