在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

admin2019-08-10 40

问题在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

选项 A、[log₂p]=[log₂q]
B、log₂p=log₂q
C、[log₂p]+1=[log₂q]
D、[log₂p]=[log₂q]+1

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的结点p和q，它们序号范围应是2^k-1≤p，q≤2^h-1，因此有[log₂p]=[log₂q]成立。

转载请注明原文地址:https://kaotiyun.com/show/FfCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在革命派与立宪派的论战之中，他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争
《共产党宣言》指出：“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具，从而使生产关系，从而使社会关系不断地革命化”；②“开拓了世界市场，使一切国家的生产和消费都成为世界性的了”；③“使乡村从属于城市”；④“使未开化的和半开化的国家从属于文
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
下列关于马略军事改革的叙述，不正确的是()。
评述马基雅维利的政治思想。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

经济特区所在地的市人民政府制定的行政规章应报下列哪一(些)机关备案?()
《最高人民法院关于涉外民商事案件诉讼管辖若干问题的规定》中，明确了涉外民商事案件的诉讼管辖权限和范围，也规定了例外的情况。不适用上述《规定》进行集中管辖的涉外案件是：(2007年试卷一第94题)
某建于非地震区的20层框架一剪力墙结构，房屋高度H=70m，如下图所示。屋面层重力荷载设计值为0．8×104kN，其他楼层的每层重力荷载设计值均为1．2×104kN。倒三角形分布荷载最大标准值q=85kN／m：在该荷载作用下，结构顶点质心的弹性水平位移为u
案例2008年2月19日早6点班，A公司综采一队出勤53人。跟班队长李某和工长苏某对当班工作任务作了具体安排。人员到达310101工作面后，跟班队长李某、跟班安监员粱某巡查时都发现了56～58号支架处的顶板不好，需要维护，但都没有及时安排处理。
煤水比的大小与锅炉形式、煤质及运行管理质量等因素有关。工业锅炉的煤水比一般为()。
根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有（）。
对操作风险损失事件进行确认时，要客观、公允地进行统计，准确计量损失金额，体现了()原则。
　　省政府决定开展食品安全专项整治工作，为了落实工作要求，市政府领导指示由你负责此项工作，要求组织一些人员认真筹备，务必做好落实。要做好食品安全专项整治工作，必须依赖于各项数据的支撑，你认为下列哪项调研的依据是错的?()
　注：2006年北京市总人口数为1197.6万人，2007年为1213.3万人，2008年为1229.9万人。下列说法不正确的是()。
Thereiswidespreadbeliefthattheemergenceofgiantindustrieshasbeenaccompaniedbyanequivalentsurgeinindustrialrese

最新回复(0)

在一棵完全二叉树中，其根的序号为1，下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。

计算机408

学硕统考专业

在革命派与立宪派的论战之中，他们的争论焦点包括()①中国是否要进行“社会革命”②中国是否要建立共和政体③是否要推翻清政府④革命手段与和平手段之争

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

下列关于马略军事改革的叙述，不正确的是()。

评述马基雅维利的政治思想。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

经济特区所在地的市人民政府制定的行政规章应报下列哪一(些)机关备案?()

《最高人民法院关于涉外民商事案件诉讼管辖若干问题的规定》中，明确了涉外民商事案件的诉讼管辖权限和范围，也规定了例外的情况。不适用上述《规定》进行集中管辖的涉外案件是：(2007年试卷一第94题)

煤水比的大小与锅炉形式、煤质及运行管理质量等因素有关。工业锅炉的煤水比一般为()。

根据《水利水电工程标准施工招标文件》，综合评估法评标准基准价的计算中，招标人不提供标底时，招标人还须明确的内容有（）。

对操作风险损失事件进行确认时，要客观、公允地进行统计，准确计量损失金额，体现了()原则。

注：2006年北京市总人口数为1197.6万人，2007年为1213.3万人，2008年为1229.9万人。下列说法不正确的是()。

Thereiswidespreadbeliefthattheemergenceofgiantindustrieshasbeenaccompaniedbyanequivalentsurgeinindustrialrese

　注：2006年北京市总人口数为1197.6万人，2007年为1213.3万人，2008年为1229.9万人。下列说法不正确的是()。