首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
admin
2009-09-04
24
问题
对于任何一棵非空的二叉树,假设叶子接点的个数为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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
有一脉冲信号周期为20ms,信号有效值状态个数为8。用四进制代码表示上述信号,其数据传输速率是(23)。
两个码子之间的海明距为(22)。码是由码子组成的集合,一个码的海明距离指的是(23)。若一个码要求检测3位错,则该码的海明距离应为,(24)。
ISDN是在(58)基础上建立起来的网络,能够提供的最高速率(59)。常用的有D和B两种标准化信道,其中D信道主要用来传输(60)。使用基本速率接口传输声音,一路话音占用的数据传输率是(61),占总带宽的比例是(62)。
下面给出了一些软件编码的原则,其中错误的是(9)。
下面有关NTPS文件系统优点的描述中,(18)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(19)。
NAT技术和CIDR有什么异同点?在上述的几种功能中,那种功能的实现需要DNSServer的支持?
两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是(),使用会话密钥算法效率最高的是()。
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(3)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上,而是直接与电缆相连,收发器电缆最长为(3),最大节点数限于(4)个工作站。(1)
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
随机试题
监视居住分为住处监视居住和指定居所监视居住两种,下列有关监视居住的说法正确的是:
A.麻黄杏仁薏苡甘草汤B.麻黄附子细辛汤C.麻黄附子甘草汤D.麻黄加术汤少阴病,始得之,反发热,脉沉者宜
不属于血瘀癥瘕的为
气营两燔的舌象为
刘某被公安机关以打架斗殴处以150元罚款,刘某不服依法申请行政复议,但是没有提出行政赔偿的请求。行政复议机关在依法决定变更罚款为100元时,并应当同时作出何种决定?()
混凝土抗渗等级W2表示()。
商业银行以低于成本的销售费用销售基金时,中国证监会()。
从第4年开始每年年初有现金流入1000元,连续流入8笔,则下列计算其现值的表达式中正确的有()。
关于短板理论的适用性还存在一些争议,有人对此就提出过这样或那样的一些疑问。
A、Becausehehasnothingtobuy.B、Becausehehasjustbeentothesupermarket.C、Becausehewillgotothesupermarkethimself.
最新回复
(
0
)