首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用(60)可判定编号为m和
admin
2014-10-13
25
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从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://jikaoti.com/ti/KNf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)
在Linux操作系统中,命令“chmod.777/home/abc”的作用是()。
SNMPv2引入了信息模块的概念,用于说明一组定义,以下不属于这种模块的是()。
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发生到接收数据需要的时间是()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
主机host1和host2进行域名查询的过程如下图所示,下列说法中正确的是____________。
在WindowsServer2003操作系统中,WWW服务包含在____________组件下。
对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为()。
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
下列给定程序中,函数fun()的功能是:用下面的公式求π的近似值,直到最后一项的绝对值小于指定的数(参数num)为止。π/4≈1-1/3+1/5-1/7+…例如,程序运行后,输入0.0001,则程序输出3.1414。
血小板在循环血中的寿命是
Wehaven’tbeenabletofindoutthe______oftherumor.
二尖瓣装置
非竞争性抑制剂存在,酶促反应的动力学特点是()(2011年)
A、明目蒺藜丸B、复方血栓通胶囊C、障眼明片D、明目地黄丸E、石斛夜光颗粒治疗血瘀兼气阴两虚所致的视网膜静脉阻塞,宜选用的中成药是
根据《中华人民共和国建筑法》的规定,在实施建筑工程监理前,建设单位应当书面通知建筑施工企业的内容包括()。
在计算劳务报酬所得时,如果属于同一事项连续取得收入的,以()内取得的收入为一次。[2008年5月三级真题]
储蓄存款利息所得个人所得税是由()。
1937年8月,国民党政府提出了()的办学方针,颁布了“一切仍以维持正常教育”为主旨的《总动员时督导教育工作办法纲领》。
最新回复
(
0
)