首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
admin
2014-11-11
32
问题
在一棵完全二叉树中,其根的序号为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DMA工作方式下,在__________之间建立直接的数据通信。(2013年上半年试题)
在Windows的DOS窗口中键入命令C:\>nslookupsettype=ns>202.30.192.2这个命令序列的作用是______。
计算机网络机房建设过程中,为了屏蔽外界的干扰、漏电及电火花等,要求所有计算机网络设备的机箱、机柜、机壳等都需接地,该接地系统称为安全地,安全地接地电阻要求小于(39)。
在一条点对点的链路上,为了减少地址的浪费,子网掩码应该指定为(43)。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(30)
关于OSPF路由协议的说法中,正确的是__________。
IPSec用于增强IP网络的安全性,下面的说法中不正确的是__________。
自举协议(BOOTP)是DHCP之前开发的主机配置协议,作为对BOOTP协议的扩充,动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67),它可以在不同的网段之间传送报文
Internet是由众多网络互联而成的计算机网络,狭义Internet是指由那些采用IP协议的网络互联而成的网络,广义Internet是指狭义Internet加上所有(332)的网络。Internet体系结构具有良好扩充性的主要原因在于它(333)。广义I
以下关于数的定点表示或浮点表示的叙述中,不正确的是____________。
随机试题
某商业企业为增值税一般纳税企业,适用的增值税税率为17%。2013年有关资料如下。 (1)有关账户期初、期末余额和部分账户发生额如下: (2)有关损益类账户本年发生额如下: (3)其他有关资料如下: 出售的交易性金融资产均为非现
持票人对前手再追索权的行使期限为()
原动物属于蝰科的药材是
某患者第11胸椎病理性压缩骨折,其摄影体位应选
患者要求前牙美观治疗,自觉自牙齿萌出后牙面有花斑,而且周围邻面也有类似表现。检查:全口牙列均可见不同程度的散在黄褐色及白垩状斑。该患牙诊断为
背景某市政工程公司的施工项目部负责某污水处理厂工程施工,该污水处理厂工程主要包括泵站、集水池等单位工程。泵站集水池为钢筋混凝土结构,长32m、宽22m,基础与墙体混凝土设计强度等级为C25,基础顶面标高28.500m,墙厚为500mm,墙高6m,墙顶标高
下列关于借贷记账法的说法中,错误的是()。
马克思主义揭示人的本质的出发点是:
Psychologyhasslowlyevolvedintoan______scientificdisciplinethatnowfunctionautonomouslywiththesameprivilegesandr
Youwillnowbeaskedaquestionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprepareyourr
最新回复
(
0
)