首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
admin
2013-02-02
57
问题
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
选项
A、n=1+m
B、1+m=2n
C、m=1+1
D、n=21+1
答案
B
解析
任何一棵树都满足A的关系。满二叉树的特点是深度为k并且有2k-1个结点。根据这个性质,可以推断C和D都是对的。
转载请注明原文地址:https://kaotiyun.com/show/3UVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列4条叙述中,有错误的一条是(1)。
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
站点首页最常用的文件名是(61)。
When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi
连接清华大学的主页www.tsinghua.edu.cn,下面操作(46)是不正确的。
防火墙的作用是______。
在网页浏览过程中,Cache的作用是______。
EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal
若进程P1正在运行,操作系统强行撇下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
__________languagesenablenonprogrammertousecertaineasilyunderstoodcommandstosearchandgeneratereportsfromadatabas
随机试题
通过融资形式起融物作用的企业是()
患者,女,28岁。因反复发作双手小关节肿痛,近日在三甲医院风湿专科诊断为类风湿关节炎。目前正在服用西乐葆(塞来昔布)、来氟米特治疗。来社区医院看病、咨询。关于类风湿关节炎的叙述正确的是
下列关于"三同时"论述错误的是
A.生附子B.雄黄C.生甘遂D.红粉E.天仙子毒性中药的药性峻烈,掌握其用法用量显得尤为重要。内服,用量0.5~1.5g,炮制后多入丸散用的毒性中药是
给付定金的一方不履行约定债务的,无权要求返还定金;收受定金的一方不履行约定债务的,应当返还定金。()
在一家零售店旁边,两年内将要开一家类似的商店。从波特的五力模型分析,新店的开张对这家零售店的影响将是一种()。
简述自我效能感及其功能。
素质教育就是多开展课外活动,多上文体课。()
[2003年]已知平面区域D={(x,y)|0≤x≤π,0≤y≤π},L为D的正向边界,试证:xesinydy—ye-sinxdx≥2π2.
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
最新回复
(
0
)