首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。
admin
2014-11-11
21
问题
在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。
选项
A、[log
2
p]=[log
2
q]
B、log
2
p=log
2
q
C、[log
2
p]+1=[log
2
q]
D、[log
2
p]=[log
2
q]+1
答案
A
解析
二叉树是n个节点的有限集合，它或者是空树，或者是由一个根节点及两棵不相交的、分别称为左右子树的树所组成。二叉树的性质：在二叉树的第i层至多有2
i-1
个节点(根节点为1层)；深度为k的二叉树至多有2
k
一1个节点；对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1；具有n个节点的完全二叉树的深度为[log
2
n]+1。
转载请注明原文地址:https://jikaoti.com/ti/cIf7FFFM
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面可用于消息认证的算法是__________。
下列关于防火墙的设计原则，说法错误的是__________。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(13)。
路由汇聚(Route Summarization)是把小的子网汇聚成大的网络，下面4个子网： 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)
两台交换机的光口对接，其中一台设备的光口UP，另一台设备的光口DOWN，定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络，并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(274)。当进行VP交换时，VPI和VCI的变化情况是(275)。当需要传
ATM的155Mb/s接口中，UNI使用(41)。ATM交换机是一个多端口设备，但不可以充当(42)。SMDS是基于IEEE(43)的规范，SMDS数据分组的格式包括(44)。SMDS的说法中，(45)是不妥的。
X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。
随机试题
零星费用报销支付现金的业务流程。
政策分析人员根据目前的和历史的数据来判断未来社会状况的方法称为（）
磺胺类药物能竞争抑制二氢叶酸还原酶是因为其结构类似于()。
地毯产品按材质不同价格相差非常大，下列地毯哪一种成本最低?[2012—042。2005--046]
某企业盈余公积年初余额为50万元，本年利润总额为600万元，所得税费用为150万元，按净利润的10％提取法定盈余公积，并将盈余公积10万元转增资本。该企业盈余公积年末余额为()万元。
京剧是我国的国粹。下列关于京剧的说法正确的是()。①京剧至今已有两千多年的历史②京剧唱腔主要使用“西皮”和“二黄”③梅兰芳对京剧艺术的发展作出了卓越的贡献，形成了独树一帜的“梅派”表演风格④京剧人物角色主要分为生、旦、净、丑四大
义务教育阶段数学课程目标需从知识技能、_______、_______、_______等四个方面进行阐述．
《前门情思大碗茶》属于()歌曲。
设A和B都是n阶矩阵，则必有()
HowtoapproachSpeakingTestPartThree•Inthispartofthetestyouworkwiththeothercandidate(s).Theexaminergivesyoua
最新回复
(
0
)
