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

admin2019-08-10 51

问题在一棵完全二叉树中，其根的序号为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

学硕统考专业

相关试题推荐

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
洋务运动期间，军事企业主要采取的方式是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
关于一战后构筑的凡尔赛体系，说法不正确的是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
路由器采用()方式来发送IP分组。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

随机试题

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
分娩中发生阵缩的肌肉是
根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。
危险指数评价可用于在役装置，作为确定()危险性的依据。
A公司是中国移动通信集团公司(简称“中国移动”)在B地区的下属子公司。作为中国移动的下属公司，A公司除了受到国际、国内整体的大环境影响外，也同时面临着本地自身发展环境的变化，A公司应结合集团公司“双领先”战略重点的实施，在公司层面切实落实，进一步实
批复适用于答复同级或下级机关请示事项。()
某学校要从甲、乙、丙、丁、戊、己、庚七名学生中挑选四人组成一个辩论队，去参加全市的辩论比赛。根据平时的训练情况，挑选必须满足下列条件：(1)如果戊参加，则丙也要参加；(2)除非乙参加，否则庚不参加；(3)甲和乙中至少有一人参加
清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()
在考生文件夹下有一个工程文件sjt4．vbp。程序运行后，单击“开始”按钮，图片自上而下移动，同时滚动条的滑块随之移动。每隔0．5秒移动一次，当图片顶端移动到距窗体下边界的距离少于200时，则再回到窗体的顶部，重新向下移动，如图所示。在窗体文件中已经给出了
A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

最新回复(0)

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

计算机408

学硕统考专业

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

洋务运动期间，军事企业主要采取的方式是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

关于一战后构筑的凡尔赛体系，说法不正确的是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

路由器采用()方式来发送IP分组。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef

分娩中发生阵缩的肌肉是

根据《基础地理信息标准数据基本规定》，1：1000基础地理信息标准数据由()认定。

危险指数评价可用于在役装置，作为确定()危险性的依据。

批复适用于答复同级或下级机关请示事项。()

清朝末年，我国山东、河北等地人口向东北地区迁移，习惯上称为“闯关东”，关东指______以东地区，也叫关外地区。()

A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时，教授重点提到了停顿，由于停顿可以给听众思考时间，它也有助于从一个话题转

Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】muchlongerunlessstepsare【C2】tosaveit.Thehugef