首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-08-10
44
问题
在一棵完全二叉树中,其根的序号为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
学硕统考专业
相关试题推荐
黄花岗起义
含州之战
卢梭
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
高度为7的AVL树最少有()个结点。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
呼吸衰竭
心肺复苏时,下列哪种给药途径不瞻奏效()
评估客户投资风险承受度,下列叙述错误的是( )。
下列属于商用房贷款需要审查,但有担保流动资金贷款不需要审查的有()。
【2010年】对于下列应收账款认定,通过实施函证程序,注册会计师认为最可能证实的是()。
下列说法与“少小离家老大回,乡音无改鬓毛衰。”所蕴涵的哲学寓意相一致的是()。
根据下列统计资料。2007年末全国总人口为132129万人,比上年末增加681万人。全年农村居民人均纯收入4140元,扣除价格上涨因素,比上年实际增长9.5%;城镇居民人均可支配收入13786元,扣除价格上涨因素,比上年实际增长12.2%。按农村
教师不是公务人员,但却是一个有着深厚历史传统和鲜明精神传承的职业。千百年来,教师这个身份,一直承载着高度的社会声誉和社会期盼。教师这个群体,如何定义自己的社会责任,如何确立自己的职业追求,如何体现自己的价值理念,___________________,更关
Thispassageismainlyaboutwhatwillhappenifsensationswerelost.Manypeoplearesubjecttofantasywhileinthesensory
ThedomesticeconomyintheUnitedStatesexpandedinaremarkablyvigorousandsteadyfashion.Therevivalinconsumerconfiden
最新回复
(
0
)