首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-08-10
73
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
选项
A、[ log
2
p]=[ log
2
q ]
B、log
2
p=log
2
q
C、[ log
2
p] +1=[log
2
q ]
D、[ log
2
p ]=[ log
2
q]+1
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
-1,因此有[log
2
p]=[ log
2
]成立。
转载请注明原文地址:https://kaotiyun.com/show/6gCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
“瓜步之战”发生在下列哪两个政权之间?()
周王室的两大官僚系统是()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
以下说法中,错误的是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
下列选项中,描述浮点数操作速度指标的是____。
随机试题
下列哪项不属于麻痹性斜视的临床表现
胰腺B细胞使血清中哪种消化道激素明显升高
气雾剂属于哪种给药方式()
未经磨耗的年轻恒磨牙,颌面沟嵴清晰,备洞时不易确定洞型的边缘,此时的龋病治疗,最理想的方法是
A、扶正B、祛邪C、扶正与祛邪兼用D、先祛邪后扶正E、先扶正后祛邪适用于以正气虚为主要矛盾,而邪气也不盛的虚性病证的治疗原则是()
根据《复合地基技术规范》GB/T50783—2012,下列关于采用石灰桩法处理软黏土地基的叙述,正确的是()。
下列不属于信息管理主要内容的是( )。
A、B两地相距320千米,甲、乙二人驾车分别从A、B两地相向而行,甲每小时行36千米,乙每小时比甲多行8千米。甲、乙各有一部对讲机,对讲机的使用范围是40千米。那么,甲、乙二人出发后()小时可以开始用对讲机联络。
某电器工作功耗为370瓦,待机状态下功耗为37瓦。该电器周一从9:30到17:00处于工作状态,其余时间断电。周二从9:00到24:00处于待机状态,其余时间断电。问其周一的耗电量是周二的多少倍?
Facialexpressionscarrymeaning,determinedbycontextsandrelationships.【R1】______Awoman’ssmileatapolicemanwhoisabou
最新回复
(
0
)