首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-08-10
72
问题
在一棵完全二叉树中,其根的序号为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://kaotiyun.com/show/6gCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
下面哪部经典是我国最早的官方史书?()
系统阐明社会主义初级阶段理论是在()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
编写判定给定的二叉树是否是二叉排序树的函数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
Ourkitchenisamess.We______anycleaningforweeks.
正常成人颅内压是
A.疼痛B.父母与子女间的角色期望冲突C.陌生的环境D.巩固弹性防线E.增强抵抗新根据纽曼健康系统模式,以上属于个体内的压力源的是
无网织红细胞增多的贫血是()。
在以下关于国内生产总值的描述中,正确的是()。
滑升模板施工中每一施工层混凝土浇筑高度以()mm为宜。
下列关于风险迁徙类指标的说法,正确的是()。
就需要决策的问题,征求选定专家的意见,然后将意见整理成若干不同观点后匿名反馈给专家,通过几轮反复,根据专家趋向一致的意见作出决策的方法叫做()。
=_______。
metal根据和空格并列的两项内容可知,不同颜色的箱子用于回收不同类型的废品。录音原文中的Theblue是题目Bluebox的同义改写。
最新回复
(
0
)