首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
admin
2014-10-13
48
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和n的两个节点是否在同一层。
选项
A、log
2
m=log
2
n
B、[log
2
m]=[log
2
n]
C、[log
2
m]+1=[log
2
n]
D、[log
2
m]=[log
2
n]+1
答案
B
解析
由于是满二叉树,只有m个节点的二叉树一定是完全二叉树,只有n个节点的二叉树也一定是完全二叉树,因此,具有m个节点的完全二叉树的深度为[log
2
m]+1,具有n个节点的完全二叉树的深度为[log
2
n]+1。如果编号为m和n的两个节点是在同一层,则有[log
2
m]+1=[log2n]+1,即[log
2
m]=[log
2
,n]。
转载请注明原文地址:https://kaotiyun.com/show/XURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
把路由器配置脚本从RAM写入NVRAM的命令是()。
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是()。
标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督,()是指编制计划,组织草拟,审批、编号、发布的活动。
在Linux中该地址记录的配置信息如下,请补充完整。NameVirtualHoSt192.168.0.1()www.business.comD0cumentRoot/var/www/html/business
在操作系统文件管理中,通常采用()来组织和管理外存中的信息。
软件风险一般包含()两个特征。
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中,数据速率最高的DSL标准是______。
在BGP4协议中,当接收到对方open报文后,路由器采用_____________报文响应,从而建立两个路由器之间的邻居关系。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
髋关节后脱位可出现的并发症是
请论述周作人散文的内容和艺术成就。
A.预防褥疮、肢体置功能位及被动关节运动,呼吸训练及排痰训练和防止泌尿系感染B.肌力训练、床上全面锻炼,坐位练习、轮椅训练,站立和步行训练,作业疗法C.痉挛、性功能障碍和疼痛D.运动功能障碍和姿势异常E.早期发现,早期康复,康复与游戏及教育
吗啡急性中毒引起的呼吸抑制,首选的中枢兴奋药是
这家麻制品厂的成立( )。清算组的职权主要有( )。
保险活动所特有的内在功能是()。
某投资项目达产年份的经营成本为11232万元(含增值税进项税额),其中:其他制造费用192万元,其他管理费用480万元,其他营业费用288万元,若产成品最低周转天数为15天,该项目达产年份流动资产中的产成品为()万元。
下列各项中不属于劳动者报酬的是()。
资产评估的基本方法有()
AlthoughJackisanEnglish,hecanspeak______fluently.
最新回复
(
0
)