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

admin2019-08-10 52

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

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

计算机408

学硕统考专业

相关试题推荐

下列()的社会思想突出表现为“仁”。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列法律文件中，规定内阁对君主负责的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在独立编址方式下，存储设备和I／O设备是()来区分的。
UNIX系统中，输入／输出设备看作是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

在解放战争时期，处理婚姻问题在强调感情因素的同时，注重政治条件，规定夫妻一方是()者，对方可以据此为理由提出离婚
痫证久治不愈，头晕目眩，神疲乏力，心悸健忘，腰膝酸软，多梦，舌苔薄腻，脉细弱无力。中医辨证当为
A．C=k0／kV(1-e－kt)B．C=C0e－ktE．C=Ae－αt+Be－βt单室模型多剂量静脉注射给药，达稳态血药浓度公式为()。
在Excel中，自动筛选和高级筛选的条件都可以有多个。()
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员数(单位：人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX，其中：x代表销售额，Y代表销售人员数，回归系数a=20
一箱可乐有24瓶，与箱子共重16千克，卖掉5瓶后，剩下的可乐与箱子共重12．9千克，那么箱子重()克。
根据下列材料，回答题。假定某门学科的测验成绩分布为正态分布，从某一学区随机抽取的65名考生的平均分为74，标准差为8。根据本次测验成绩，该测验分数的平均数的标准误()
康熙字典
设f(x)满足等式xf′(x)-f(x)=，且f(1)=4，则∫01f(x)dx=________.
Whatisthemaintopicofthispassage?Whichofthefollowingwordsbestdescribesthetoneofthispassage?

最新回复(0)

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

计算机408

学硕统考专业

下列()的社会思想突出表现为“仁”。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列法律文件中，规定内阁对君主负责的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在独立编址方式下，存储设备和I／O设备是()来区分的。

UNIX系统中，输入／输出设备看作是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

在解放战争时期，处理婚姻问题在强调感情因素的同时，注重政治条件，规定夫妻一方是()者，对方可以据此为理由提出离婚

痫证久治不愈，头晕目眩，神疲乏力，心悸健忘，腰膝酸软，多梦，舌苔薄腻，脉细弱无力。中医辨证当为

A．C=k0／kV(1-e－kt)B．C=C0e－ktE．C=Ae－αt+Be－βt单室模型多剂量静脉注射给药，达稳态血药浓度公式为()。

在Excel中，自动筛选和高级筛选的条件都可以有多个。()

一箱可乐有24瓶，与箱子共重16千克，卖掉5瓶后，剩下的可乐与箱子共重12．9千克，那么箱子重()克。

根据下列材料，回答题。假定某门学科的测验成绩分布为正态分布，从某一学区随机抽取的65名考生的平均分为74，标准差为8。根据本次测验成绩，该测验分数的平均数的标准误()

康熙字典

设f(x)满足等式xf′(x)-f(x)=，且f(1)=4，则∫01f(x)dx=________.

Whatisthemaintopicofthispassage?Whichofthefollowingwordsbestdescribesthetoneofthispassage?