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

admin2019-08-10 27

问题在一棵完全二叉树中，其根的序号为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://jikaoti.com/ti/mhGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

戊戌政变发生的时间是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
下列选择中，()不是操作系统关心的主要问题。
下列各种情况中，应采用异步通信方式的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
快速排序最易发挥其长处的情况是()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystemL—spunglassD—underpr
血药浓度-时间曲线下面积代表
A．Ham试验阳性B．冷热溶血试验阳性C．蔗糖溶血试验阳性D．高铁血红蛋白还原试验还原率降低E．自身溶血试验溶血不能被葡萄糖纠正G-6-PD缺陷症
患者，男，45岁。心烦不寐，眩晕耳鸣，健忘，腰痠梦遗，舌红少津，脉细数。其病变所在脏腑是()
确定垂直距离通常是指
A．用微火灼烧，有紫红色烟雾发生B．置火中易燃烧，发生爆鸣声且有闪光C．水提液加10%.酒石酸锑钾试液产生白色沉淀D．点燃发生浓烟，并有带光的火焰E．乙醇提取液加氢氧化钠液，振摇后，石油醚层显亮绿色荧光
质量监督按监督主体可分为()。
根据一级会计科目开设的，用于分类登记单位全部经济业务事项的账簿是（　　）。
【2015广西】品德结构的四个要素中具有催化剂作用的是()。
设有下面的语句：PrintIIf(x>0，1，IIf(X

最新回复(0)

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

计算机408

学硕统考专业

戊戌政变发生的时间是()。

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

下列选择中，()不是操作系统关心的主要问题。

下列各种情况中，应采用异步通信方式的是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

快速排序最易发挥其长处的情况是()。

A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystemL—spunglassD—underpr

血药浓度-时间曲线下面积代表

A．Ham试验阳性B．冷热溶血试验阳性C．蔗糖溶血试验阳性D．高铁血红蛋白还原试验还原率降低E．自身溶血试验溶血不能被葡萄糖纠正G-6-PD缺陷症

患者，男，45岁。心烦不寐，眩晕耳鸣，健忘，腰痠梦遗，舌红少津，脉细数。其病变所在脏腑是()

确定垂直距离通常是指

A．用微火灼烧，有紫红色烟雾发生B．置火中易燃烧，发生爆鸣声且有闪光C．水提液加10%.酒石酸锑钾试液产生白色沉淀D．点燃发生浓烟，并有带光的火焰E．乙醇提取液加氢氧化钠液，振摇后，石油醚层显亮绿色荧光

质量监督按监督主体可分为()。

根据一级会计科目开设的，用于分类登记单位全部经济业务事项的账簿是（ ）。

【2015广西】品德结构的四个要素中具有催化剂作用的是()。

设有下面的语句：PrintIIf(x>0，1，IIf(X

根据一级会计科目开设的，用于分类登记单位全部经济业务事项的账簿是（　　）。