首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-08-10
48
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为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
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
-1,因此有[log
2
p]=[ log
2
]成立。
转载请注明原文地址:https://jikaoti.com/ti/52GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
北宋在统一全国的过程中采用了()战略。
严复翻译的《天演论》一书的出版时间是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
随机试题
下列属于钱钟书学术著作的是()
人类疱疹病毒不包括
把中医学的适用成分引进全科医疗服务的意义是
某省跨海大桥项目,在招标文件中明确规定提交投标文件截止时间为2009年3月8日上午8点30分,开标地点为建设单位十一楼大会议室。有甲、乙、丙、丁、戊五家单位参与投标,根据招标投标法的有关规定,下列说法正确的是()。
在施工过程的质量控制中,工程施工预检是指()。
()是指政府有关部门依据有关法律、法规的规定和部门的职责权限,对有关单位的会计行为、会计资料所进行的监督检查。
下列选项中,属于商业银行不得从事的理财产品销售活动的有()。
我国最大的富铁矿是()。
ChooseTWOletters,A-E.WhichTWOsubjectsdidMartinalikebestbeforegoingtouniversity?AArtBHistoryCFrenchDEnglish
A、Arrogant.B、Weird.C、Genuine.D、Outgoing.B根据男士的描述,那个男子总是盯着他,当他转身的时候,那个人已经悄然无声地站在了他身旁,可以推断出那个人行为古怪。故答案是B。选项是四个形容词,猜测题目与某人的性格有关
最新回复
(
0
)