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

admin2019-08-10 63

问题在一棵完全二叉树中，其根的序号为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^h－1≤p，q≤2^h－1，因此有[log₂p]＝[ log₂ ]成立。

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

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

计算机408

学硕统考专业

相关试题推荐

最早以立法形式巩固大化改新成果的法令是()。
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
严复翻译的《天演论》一书的出版时间是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在操作系统中，P，V操作是一种()。
下列各种情况中，应采用异步通信方式的是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

随机试题

公示催告程序中，撤销除权判决之诉中，对当事人的法律地位描述正确的是
阴道分泌物检查：杆菌(-)，上皮细胞(-)，白细胞32个／HP，球菌(++++)，清洁度为
A．肾小管性蛋白尿B．肾小球性蛋白尿C．溢出性蛋白尿D．混合性蛋白尿E．生理性蛋白尿肾小管上皮细胞受损所引起的蛋白尿称为
治疗心跳呼吸骤停后造成的缺氧性脑损伤的常用基本方法包括
工程中采用新工艺、新材料的，应有()及有关质量数据。
国家税法规定企业的部分收入可以免税，下列属于企业的免税收入的是(　　)。
甲企业在增值税一般纳税人纳税辅导期内，2015年12月份将领购的25份增值税专用发票全部用完，已开发票销售额合计15万元。发票数量不能满足经营需要，甲企业当月再次申请领购时，须向主管税务机关预缴增值税()万元。
甲公司为增值税一般纳税人，2016年10月发生以下经济业务事项(以下业务假定不考虑增值税以外的其他相关税费)：(1)10月1日从A公司购入一批产品500件，每件购买价为200元，增值税额为17000元，支付了价款；运回途中发生运输费10000元，增值税额
万利达音乐手机是由汪涵代言的，在这则广告中画面首先是一个日落黄昏的广场镜头，镜头慢慢转换。汪涵扮演一位旅者，正在广场上用万利达手机拍下此刻的美好，此刻耳边传来优美的旋律，他顺着歌声去寻找，此时出现画外音“总有一种美丽值得追寻，总有一种邂逅让人心动”，遗憾的
()是班集体发展的方向和动力，是班集体形成的基础条件。

最新回复(0)

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

计算机408

学硕统考专业

最早以立法形式巩固大化改新成果的法令是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

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

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

严复翻译的《天演论》一书的出版时间是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在操作系统中，P，V操作是一种()。

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

公示催告程序中，撤销除权判决之诉中，对当事人的法律地位描述正确的是

阴道分泌物检查：杆菌(-)，上皮细胞(-)，白细胞32个／HP，球菌(++++)，清洁度为

A．肾小管性蛋白尿B．肾小球性蛋白尿C．溢出性蛋白尿D．混合性蛋白尿E．生理性蛋白尿肾小管上皮细胞受损所引起的蛋白尿称为

治疗心跳呼吸骤停后造成的缺氧性脑损伤的常用基本方法包括

工程中采用新工艺、新材料的，应有()及有关质量数据。

国家税法规定企业的部分收入可以免税，下列属于企业的免税收入的是( )。

甲企业在增值税一般纳税人纳税辅导期内，2015年12月份将领购的25份增值税专用发票全部用完，已开发票销售额合计15万元。发票数量不能满足经营需要，甲企业当月再次申请领购时，须向主管税务机关预缴增值税()万元。

()是班集体发展的方向和动力，是班集体形成的基础条件。

国家税法规定企业的部分收入可以免税，下列属于企业的免税收入的是(　　)。