首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(54)可判定序号为p和q的两个节点是否在同一层。
admin
2014-11-11
40
问题
在一棵完全二叉树中,其根的序号为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
IEEE802局域网中的地址分为两级,其中LLC地址是__________。(2008年上半年试题)
下列网络攻击行为中,属于DOS攻击的是(42)。
IP地址分为公网地址和私网地址,以下地址中属于私网地址的是____________。
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16K×8b的存储器芯片构成该内存,至少需要__________片。(2008年上半年试题)
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是__________。(2010年下半年试题)
在多级存储系统中,Cache处在CPU和主存之间,解决(55)问题。若Cache和主存的存取时间分别为T1和T2,Cache的命中率为H,则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时,首先访问Cache,若命中,则从Cache中取出指令或
在上世纪80年代中期,最常用的内部路由协议是路由信息协议(60),它执行(61)。当网络规模扩大时,该算法使得传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的ICP。按照这种协议,每个路由器向网络中的其他路由器发布(62),当路由信息
在TCP/IP的网路体系结构中,各个层次提供不同可靠性的网络服务,其中,IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务;为了实现可靠的服务,采用超时重传、确认捎带技术。传输中的协议规定,在确认信息中捎带(314
算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
随机试题
强心苷增强心肌收缩力的作用是使心肌细胞内
施工临时用地的法律依据是( )。
根据《建筑法》有关规定,申请领取施工许可证应具备以下条件( )。
在外商投资企业中工作的中方雇员,雇佣单位和派遣单位分别支付工资、薪金的,在代扣代缴税金时,以下说法正确的有()。
长江公司和黄河公司均为增值税一般纳税人,2016年2月双方达成代销协议,长江公司委托黄河公司代销一批商品,该批商品成本为500万元,长江公司与黄河公司约定的结算价款为600万元,长江公司按售价的15%支付黄河公司代销手续费。2016年6月30日,黄河公司发
伊斯兰教认为()是独一无二的真主,()之外别无神灵。
二战后,美国以经济手段扶植和控制西欧的表现是()。
计算结果不是字符串"Teacher"的表达式是( )。
スケジュール
Whatdoesthespeakerdomostprobably?
最新回复
(
0
)