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

admin2019-08-10 62

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

学硕统考专业

相关试题推荐

晚清时期清帝年号的正确排序是
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
《论十大关系》
下列国家中，最早同新中国建立外交关系的是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开

随机试题

()应保证督察长的独立性。
某女，43岁。患慢性支气管炎10余年，近3日加重。咳嗽痰多，胸闷气急，咯痰稀薄，色清白，伴恶寒发热，无汗，脉浮紧。治宜
张医生原在甲医院工作，后调到乙医院工作，按有关规定报到后应
A．占总能量的50％～60％B．占总能量的25％～30％C．占总能量的7％～8％D．占总能量的10％E．占总能量的5％婴儿食物特殊动力作用(SDA)所需能量
病人自觉大脑突然出现大量不自主的、杂乱元章的陌生思维内容是
风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于(　　)mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与求助者的一段咨询谈话。心理咨询师：你认
资料中失业率最高与最低的国家(地区)，其幸福指数相差()。
"TheHeartoftheMatter,"thejust-releasedreportbytheAmericanAcademyofArtsandSciences(AAAS),deservespraiseforaffi
Bylatemiddleagemanyworkersarelookingforwardtoretirement,andmillionsofthosewhohaveretiredare【C1】______gladto

最新回复(0)

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

计算机408

学硕统考专业

晚清时期清帝年号的正确排序是

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

《论十大关系》

下列国家中，最早同新中国建立外交关系的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

()应保证督察长的独立性。

某女，43岁。患慢性支气管炎10余年，近3日加重。咳嗽痰多，胸闷气急，咯痰稀薄，色清白，伴恶寒发热，无汗，脉浮紧。治宜

张医生原在甲医院工作，后调到乙医院工作，按有关规定报到后应

A．占总能量的50％～60％B．占总能量的25％～30％C．占总能量的7％～8％D．占总能量的10％E．占总能量的5％婴儿食物特殊动力作用(SDA)所需能量

病人自觉大脑突然出现大量不自主的、杂乱元章的陌生思维内容是

风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于( )mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。

资料中失业率最高与最低的国家(地区)，其幸福指数相差()。

"TheHeartoftheMatter,"thejust-releasedreportbytheAmericanAcademyofArtsandSciences(AAAS),deservespraiseforaffi

Bylatemiddleagemanyworkersarelookingforwardtoretirement,andmillionsofthosewhohaveretiredare【C1】______gladto

风管穿过需要封闭的防火防爆楼板或墙体时，应设钢板厚度不小于(　　)mm的预埋管或防护套管，风管与防护套管之间应采用不燃柔性材料封堵。