首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
admin
2014-11-11
36
问题
在一棵完全二叉树中,其根的序号为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://kaotiyun.com/show/5WRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(29)
在Linux中,通常使用___________命令删除一个文件或目录。
在一台服务器上只开放了25和110两个端口,这台服务器可以提供_____________服务。
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在采用公钥加密算法RSA进行加密的前提下,主机A向主机B发送消息P。如果使用公钥体制进行数字签名,设E表示公钥,D表示私钥,则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
可以推断,该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送,需要给路由信息包编号。设想每秒钟传送一次路由信息,为确保路由信
当系统间需要高质量的大量数据传输时,常采用的交换方式为(1)。在屯路交换网中,利用电路交换连接起来的两个设备在发送和接收时采用(2);在分组交换网中,信息在从源节点发送到目的节点的过程中,中间节点要对分组(3)。分组交换过程中,在数据传送以前,源站和目的站
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
以下所列抗菌药物的给药途径中,最正确的是
CT扫描中常用的FOV是指
瘢痕性类天疱疮在口腔中病损的最常见部位是
潮湿环境下,照明电源的电压不大于()V。
新增付款方式。付款方式编码:01付款方式名称:银行汇票进行票据管理:不需要
以下关于公司型基金的表述中,正确的是()。
将细菌培养物由供氧条件转为厌氧条件,下列过程中会加快的一种是()。
王充认为教育的最高目标是培养“鸿儒”,其有别于儒生、通人、文人的显著特征是
表达式3.6-5/2+1.2+5%2的值是
Whydoestheprofessormention$20bill?
最新回复
(
0
)