首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-08-10
47
问题
在一棵完全二叉树中,其根的序号为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
k-1
≤p,q≤2
h
-1,因此有[log
2
p]=[log
2
q]成立。
转载请注明原文地址:https://kaotiyun.com/show/FfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元祐更化
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
19世纪曾形成了以()为中心的资本主义世界经济体系;二战后,逐渐形成了以()为中心的资本主义世界经济体系。
提出“预定论”宗教改革思想的人是()。
下列战国时期的城市中,既是诸侯国都城又是冶铁中心的是()。
二战后,美苏关系从盟友走向对抗,其根源是()
下列选择中,()不是操作系统关心的主要问题。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
42.设有带头结点的循环双链表表示的线性表L=(a1,a2,……,an-1,an)。设计在时间和空间上都尽可能高效的算法,将L改造成L=(a1,a2,……,an,……a4,a2)。要求:(1)给出算法的基本设计思想。(2)根据设计思想,
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
A.易并发肝癌B.女性多见C.男性多见D.儿童多见E.老年人多见乙型肝炎肝硬化
女,32岁。入院时体重56kg,剖腹探查术后,测血清钠157mmol/L,口渴,尿少,尿比重1.052。此病人目前的水、电解质状况是
依照《执业医师法》,国家对医师活动实行监督管理的重要制度是
地面控制网平差计算工作中,边长改化是指将电子全站仪测得的控制网中()归算到已知的坐标系统中。
根据《中华人民共和国土地管理法》,关于保护耕地和占用耕地补偿制度的说法,错误的是()。
FTP协议属于TCP/IP模型中的(1)协议,基于TCP协议在客户端和服务器之间传送所有数据,TCP是一个(2)的协议,其主要特点是(3),这对于文件传输而言是非常重要的。其中(1)、(2)备选答案:(1)A.应用层B.传输层C.
在下列网络的传输介质中,抗干扰能力最好的一个是()。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed
InJuly1789,tenamendmentsaddedtotheAmericanconstitutionlimitingthepowersoffederalgovernmentandprotectingtherig
()集合包装()物流管理()最惠国税率()电子数据交换
最新回复
(
0
)