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

admin2009-09-04 63

问题对于任何一棵非空的二叉树，假设叶子接点的个数为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

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

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

软考中级

相关试题推荐

HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
一个Lan拓扑可以使用令牌传递或CSMA/CD控制媒体访问，其拓扑属于下列的(69)，若仅使用像令牌传递这样的确定性媒体控制方法，其拓扑属于下列的(70)。
FTP是基于(39)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(40)。
在以太网的标准中，10BASE-T采用3类UTP，规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器
A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?
用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

在一定教学理论或教学思想指导下，通过教学实践抽象概括而形成的相对稳定的教学活动基本结构或范型是()
根据《城镇体系规划编制审批办法》的规定，城镇体系规划的成果包括城镇体系规划文本、附件和主要图纸，其中的主要图纸应包括有()。
以下说法中错误的是()。
下列几位申请人，满足申请国家助学贷款资格的是()。
劳动争议处理的原则，不包括()。
被鲁迅先生盛赞为“史家之绝唱，无韵之离骚”的文学作品是()
行政监督是我国法的国家监督的重要组成部分，其主要监督形式有()。
甲因抢劫被公安机关追捕，逃至朋友乙家，对乙说：“公安要抓我，想在你这里躲几天。”乙遂收留甲在家。乙的行为构成()(2011年非法学基础课单选第18题)
Withoutthepsychiatrist’spromiseofconfidentiality,trustis(i)____andthepatient’scommunicationlimited;eventhoughcon
Wehaveallseensuchfilmsinwhichrobotsaresuperiortoman.Comparedwiththose【B1】______machines,manappearsbothphysic

最新回复(0)

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

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

软考中级

一个Lan拓扑可以使用令牌传递或CSMA/CD控制媒体访问，其拓扑属于下列的(69)，若仅使用像令牌传递这样的确定性媒体控制方法，其拓扑属于下列的(70)。

FTP是基于(39)实现的文件传输协议，使用此协议进行文件传输时，FTP客户和服务器之间建立的连接是(40)。

A，B，C，D四台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?若要加入第五台主机E，使它能与C主机直接通信，其IP地址的设定范围应是多少?

用户A与用户B通过卫星链路通信时，传播延迟为540ms，假设数据速率是64Kbit/s，帧长4000bit，若采用停等控制协议通信，则最大链路利用率为(22)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(23)。

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

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

在一定教学理论或教学思想指导下，通过教学实践抽象概括而形成的相对稳定的教学活动基本结构或范型是()

根据《城镇体系规划编制审批办法》的规定，城镇体系规划的成果包括城镇体系规划文本、附件和主要图纸，其中的主要图纸应包括有()。

以下说法中错误的是()。

下列几位申请人，满足申请国家助学贷款资格的是()。

劳动争议处理的原则，不包括()。

被鲁迅先生盛赞为“史家之绝唱，无韵之离骚”的文学作品是()

行政监督是我国法的国家监督的重要组成部分，其主要监督形式有()。

甲因抢劫被公安机关追捕，逃至朋友乙家，对乙说：“公安要抓我，想在你这里躲几天。”乙遂收留甲在家。乙的行为构成()(2011年非法学基础课单选第18题)

Withoutthepsychiatrist’spromiseofconfidentiality,trustis(i)____andthepatient’scommunicationlimited;eventhoughcon

Wehaveallseensuchfilmsinwhichrobotsaresuperiortoman.Comparedwiththose【B1】______machines,manappearsbothphysic