首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有关二叉树下列说法正确的是( )。
有关二叉树下列说法正确的是( )。
admin
2019-08-10
53
问题
有关二叉树下列说法正确的是( )。
选项
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树
答案
B
解析
考查二叉树的定义和性质。二叉树的度至多为2,也可以小于2,所以A、C错误,B正确。当二叉树只有一个结点时,度为0。在度为2有序树中:①至少有一个结点的度为2;②孩子结点的左、右顺序是相对于其兄弟结点而言的,如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的,即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知,D错误。
转载请注明原文地址:https://kaotiyun.com/show/orCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列哪两个国家是第二次工业革命的发源地和“中心”?
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下面哪部经典是我国最早的官方史书?()
严复翻译的《天演论》一书的出版时间是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在一个单处理器系统中,存在3个进程,最多有几个进程处于就绪队列()。
随机试题
被评估对象为甲公司的生产线A,该生产线生产能力为每年18000台产品,因市场需求结构发生变化,在未来可使用年限内,每年产量估计要减少5000台左右,每台产品损失利润150元,该生产线尚可继续使用3年,企业所在行业的投资回报率为10%,所得税税率为25%
Excuseme.Ifyourcall’snottoourgent,doyoumind______minefirst?
男性,24岁。皮肤苍白伴散在出血点3个月。浅表淋巴结无肿大,胸骨无压痛,肝、脾肋下未触及。白细胞1.7×109/L,红细胞1.9×1012/L,Hb65g/L,血小板19×109/L。骨髓象:增生低下,红系、粒系各阶段比例低下,巨核细胞未见,未见原始细胞。
产生ESBLs最常见的细菌是
出自《大医精诚》的是
房地产开发项目风险识别的方法不包括()。
某施工单位承包一立井井筒与井底环行车场项目。某一夜班,主提升绞车由司机张某一人值班,在下放吊桶时打盹,导致吊桶全速过放。当时李某正穿过吊桶下方去移动水泵,因躲闪不及被当场砸死。事故发生后,井下作业人员由于恐慌争先上井,杨某上半身被挤出吊桶外面,赵某没有保险
甲有限责任公司2013年5月发生下列事实。(1)5月8日,甲公司向乙公司购买一批钢材,双方签订的合同约定:钢材总价款loo万元;甲公司在合同签订后10日内支付定金20万元作为履行合同的担保;乙公司于合同签订后1个月内交付全部货物;甲公司于乙公司交付货物后
MisterDemingearnedaMaster’sdegreein______fromtheUniversityofColorado.
AlossB.steepC.bycontrastD.undergoE.yetF.analogousG.likelihoodH.doI.sufferJ.acuteK.declineL.alreadyM.co
最新回复
(
0
)