首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编
admin
2019-06-12
33
问题
一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从l开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用________可判定编号为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=[log
2
n]+1,即[log
2
m]=[log
2
n]。
转载请注明原文地址:https://kaotiyun.com/show/lECZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
某局域网访问Internet速度很慢,经检测发现局域网内有大量的广播包,采用__________方法不可能有效地解决该网络问题。(20lO年上半年试题)
IEEE802.11采用了类似于802.3CSMMCD协议的CSMA/CA协议,之所以不采用CSMA/CD协议的原因是__________。(2011年下半年试题)
一个中等规模的公司,3个不同品牌的路由器都配置了RIPvl协议。ISP为公司分配的地址块为201.113.210.0/24。公司希望通过VLSM技术把网络划分为3个子网,每个子网中有40台主机,下面的配置方案中最优的是(69)。
OSPF网络可以划分成多个区域(area),下面对于区域的描述中错误的是__________。(2013年上半年试题)
Windows98/Windows95下所使用的Internet软件的网络编程接口是__________。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
阅读下列说明和图,回答问题1至问题3,将解答填入对应栏内。[说明]某汽车数字仪表系统将完成下述功能:(1)通过模一数转换,实现传感器和微处理器的接口。(2)在发光二极管面板上显示数据。(3)指示速度(mph
国际标准MPEG—Ⅱ采用了分层的编码体系,提供了4种技术,它们是(46)。数字音频采样和量化过程所用的主要硬件是:(47)。AC-3数字音频编码提供了5个声道的频率范围是:(48)。要把一台普通的计算机变成多媒体计算机要解决的关键技术是:(
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统:(20)。
随机试题
下列关于商业性保险公司业务的说法中,正确的是()
实喘咽中如窒,喉中痰鸣不著者属于何证型
突然发生下腹一侧剧痛,伴恶心、呕吐,检查盆腔包块有压痛( )。单侧肿瘤,生长缓慢,囊性,光滑、活动( )。
临时存款账户有效期最长不得超过()年。
实事求是思想路线的极端重要性主要表现在()。
根据我国相关法规要求,在正常使用情况下,房屋建筑工程的屋面防水工程的最低保修期限为()
正态总体参数均值、方差、标准差的1-α置信区间为()。
A.单体酶B.寡聚酶C.结合酶D.多功能酶由酶蛋白和辅助因子两部分组成的酶是
关于我国的宪法解释,下列说法正确的有()。
Cultureshockmightbecalledan【C1】______diseaseofpeoplewhohavebeensuddenly【C2】______abroad.Likemostailments,ithasi
最新回复
(
0
)