首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
admin
2014-10-13
27
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。
把路由器配置脚本从RAM写入NVRAM的命令是()。
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
关于软件著作权产生的时间,表述正确的是()。
某LinuxDHCP服务器dhepd.conf的配置文件如下:ddns-update-stylenone;subnet192.168.0.0netmask255.255.255.0{range192.168.0.200192.168.0.254:i
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则,在划分软件系统模块时,应尽量做到()。
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(3)
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
随机试题
会阴浅隙内容物有()
ISO/IEC17859标准将安全审计功能分为6个部分,其中,________通过分析系统活动和审计数据,寻找可能的或真正的安全违规操作,可以用于入侵检测或安全违规的自动响应。
临床上记忆障碍中不属于记忆量方面异常的是
男,38岁。慢性咳嗽12年,活动后气急3年。下列哪项对诊断阻塞性肺气肿最有价值
患者,男性,56岁。有肝硬化病史10余年。近日食欲明显减退,黄疸加重。今晨因剧烈咳嗽突然呕咖啡色液体约1200ml,黑便2次,伴头晕、眼花、心悸。急诊入院。体检:神志清楚,面色苍白,血压80/60ramHg,心率110次/分。若经过治疗,患者情况已基本
热拌沥青混合料的摊铺采用梯队形式作业时的纵缝应采用热接缝。上下层的纵缝应错开()以上。
汽车库按照高度一般可划分为()。
下列情形中,在计算企业所得税时,可以适用境外所得税额抵免政策的有()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派展开了一场大论战。这场论战的焦点是()
NomanhasbeenmoreharshlyjudgedthanMachiavelli,especiallyinthetwocenturiesfollowinghisdeath.Buthehassincefoun
最新回复
(
0
)