在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。

admin2014-11-11 34

问题在一棵完全二叉树中，其根的序号为1，(54)可判定序号为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

解析二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右子树的树所组成。二叉树的性质：在二叉树的第i层至多有2^i-1个节点(根节点为1层)；深度为k的二叉树至多有2^k一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为[log₂n]+1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。

软件设计师上午基础知识考试

软考中级

下面关于通信子网规划设计的说法中，错误的是(70)。

()是指按内容访问的存储器。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

IPv6地址33AB00000000CD300000000000000000／60可以表示成各种简写形式，以下写法中，正确的是__________。(2011年下半年试题)

在管理中，决策是()

新生儿Apgar评分的五项依据是下列何项

下列哪项不是导致骨折延迟愈合或不愈合的因素

符合胃癌的胃蛋白酶原检查结果是

腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦。治疗方法宜首选

政治权利和自由是公民依法享有的参加国家政治生活的权利和自由。关于政治权利和自由，下列说法中不正确的是哪一项?

江南制造总局是清朝洋务运动中成立的近代军事工业生产机构，同时也是近代中国最大的军火工厂。下列历史人物中，筹建该机构的是()。

把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为()。

Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.

HeinzHi-ProteinNutritiousCereal,thequalityproduct,ismadetothestandardsoftheH.J.HeinzCompany,oneoftheleading