首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
admin
2014-11-11
52
问题
在一棵完全二叉树中,其根的序号为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在WindowsServer2003操作系统中,WWW服务包含在__________组件下。(2012年下半年试题)
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器,若将控制端口设置为2222,则数据端口自动设置为__________。(2010年上半年试题)
路由器出厂时,默认的串口封装协议是____________。
某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示,则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29),发出的数据帧中目的:MAC地址为(30)。(29)
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(20)
在一台服务器上只开放了25和110两个端口,这台服务器可以提供_____________服务。
SCSI是一种通用的系统级标准输入/输出接口,其中(65)标准的数据宽度16位,数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中,(66)是镜像磁盘阵列,具有最高的安全性;(67)是无独立校验盘的奇偶校验
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
阅读以下说明和c++代码,将应填入(n)处的字句写在答题纸对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
随机试题
选择中间商应考虑的因素:
简述社会主义教育的特点。
IwassofamiliarwithherthatIrecognizedhervoice_____Ipickedupthephone.
患者,女性,37岁。近来易怒,出汗多,体重明显减轻,心率118次/分,基础代谢率+45%。甲状腺听诊可闻及杂音。诊断为“原发性甲状腺功能亢进”。护士用普萘洛尔为患者行术前准备,最后一次给药时间应在术前
用挣值法控制成本时,成本值不包括( )。
市场采购出口货物指由报检单位直接从市场、商店等批发或零售部门购买的货物。( )
证券交易所具有的特征包括()。Ⅰ.有固定的交易场所和交易时间Ⅱ.投资者直接进入交易所买卖证券Ⅲ.通过公开竞价的方式决定证券交易价格Ⅳ.交易对象限于合乎一定标准的上市证券
根据《票据法》的规定,汇票上可以记载非法定事项。下列各项中,属于非法定记载事项的是()。
商店里的货品有标价,如一支钢笔标价为6元。在这里,货币执行的是()的职能。
From,themomentofhisbirththe______intowhichheisbornshapehisexperienceandbehavior.
最新回复
(
0
)