首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
admin
2013-02-02
67
问题
对一个满二叉树,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
程序员上午基础知识考试
软考初级
相关试题推荐
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撒出环 Ⅳ.优先级 V.操作系统版本更新
某软件公司开发的媒体播放软件,在我国受法律保护的依据是(53)。 按制定标准的不同层次和适应范围,标准可分为国际标准、国家标准、行业标准和企业标准等,(54)制定的标准是国际标准。 我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是(18)。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
在我国,发明专利的保护期限为(33)年,实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)年。
对于关系数据库的规范化,下列说法中错误的是(24)。
A computer network links computers together to allow users to share hardware, software, and(73)
在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中,(16)事物表示UML模型中的名词,它们通常是模型的静态部分,描述概念或物理元素。以下(17)属于结构事物。(16)
A firewall is a(1)system designed to(2)an organization’s network against threats.
随机试题
牙周病预防重点在
下列各项关于急性胰腺炎的叙述,正确的是
善温脾开胃摄唾的药是
项目结构图是一个重要的(),它通过树状图的方式对一个项目的结构进行逐层分解,以反映组成项目的所有工作任务。
在下列各项费用中,不属于静态投资,但属于动态投资的费用有( )。
下列可以采取授权经营的企业是()。
理性情绪治疗模式的理论基础是()。
第二十次全国公安会议提出,当前公安队伍正规化建设的重点是“四统一”“五规范”,其中“四统一”的正确表述是()。
特定勤务是指执行上级公安机关指派的专门任务,主要包括()。
Readthesesentencesbelowandthetransferagencyontheoppositepage.Whichbusiness(A,B,CorD)doeseachsentence(1-7)des
最新回复
(
0
)