首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
对一个满二叉树,m个树叶,1个分枝结点,n个结点,则下列关系不正确的是(41)。
admin
2013-02-02
62
问题
对一个满二叉树,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
程序员上午基础知识考试
软考初级
相关试题推荐
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手上编辑配置文件达到对系统进行配置的目的。 在Linux网络配置文件中的几个较为重要的配置文件如下: 配置WWW服务器是UNIX操作平台的重要工作之一,而Apach目
Windows 98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列的模块中,(1)是Windows图形功能的核心。在Windows 98环境下,用户可以通过“(2)”中的“添加/删除程序”来创建启动盘(软盘)。在Windows 98默认安装
下列选项中,(65)是用来检测路由器故障的工具。
计算机软件著作权的主体是指______。
在windows资源管理器中,假设已经选定文件,以下关于“复制”操作的叙述中,正确的有(11)。
二进制数11001100为原码时,代表的真值为(7);若它是补码,而代表的真值为(8),十进制-1的补码用8位二进制表示为(9)。
在HTML语言中,"e;表示(43)。
在操作系统中,死锁的必要条件是(12)、循环等待、不可抢占和环路等待。
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动(15)个元素。
随机试题
真理是指()
图形ERG来自于视网膜组织的
该工程用粉煤灰稳定细粒土做基层是否正确?不能用作高级路面基层的无机结合料有哪些?施工单位在选择水泥时是否正确?哪些水泥可做结合料?
下列属于外汇交易方式的是()
运用基金财产买卖基金管理人发行的证券或承销期内的证券,应当遵循()原则,防范利益冲突。
一般来说,如果影响某数量指标的随机因素非常多,而每个因素所起的作用相对有限,各个因素之间又近乎独立,则这个指标可以近似看作正态分布。()
关于态度与品德的关系,下列说法错误的一项()。
Notonly____________(他向我收费太高),buthedidn’tdoagoodrepairjobeither.
Whenyouhavetomeetsomeonefromadifferentculture,beprepared.Ifyouunderstandculturaldifferences,you’llbeabetter【
A、Theyarearguing.B、Theyarebargaining.C、Theyarecomplaining.D、Theyarenegotiating.C男士说自己工作多、电话多,女士说就连周末她也有很多电话。可见他们在抱怨工
最新回复
(
0
)