首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-12-10
31
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
选项
A、
B、
C、
D、
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
一1,因此有
成立。
转载请注明原文地址:https://jikaoti.com/ti/AHDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
下列的网络协议中,()的运输层协议是使用TCP的。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
假定用若干个2K×4位的芯片组成一个8K×8位的存储器,则地址081FH所在芯片的最小地址是____。
假设Internel的两个自治系统构成的网络如题47图所示,自治系统AS1由路由器R1连接两个子网构成;自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R
随机试题
下列属于国际市场人员推销组织和管理步骤的是()
Stillnotsurewhyyoushouldbelearningaforeignlanguage?Herearesomeverygood【B1】______.First,aforeignlanguagemake
A、气滞血瘀B、气虚血瘀C、气不摄血D、气血两虚E、气随血脱各种大失血皆可导致()
男性,45岁。既往有支气管哮喘反复发作史和肺结核病史。半小时前上楼时,突发呼吸困难及右侧胸痛。查体:明显呼吸困难,发绀、端坐呼吸、大汗、烦躁、颈静脉充盈,气管轻度左偏。桶状胸,左肺叩诊过清音,右胸鼓音,右肺呼吸音低,左肺可闻及哮鸣音。下列治疗措施中,哪
哪项对鉴别急性肾炎与慢性肾炎急性发作没有帮助
以下哪项不是气滞血瘀型痛经的主要证候
2016年7月,交通部发布《网络预约出租汽车经营服务管理暂行办法》。该新政的出台说明,满足一定条件的私家车可按一定程序转为网约车,实现网约车身份的合法化。有人认为,允许私家车变身网约车。对于车主来讲,既能赚油钱,又不妨碍私人使用。也有人认为,这对专门从事出
"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,【C1】______nowhereisittruertha
执行如下命令的输出结果是( )。?15%4,15%-4
Whilewedon’tagree,wecontinuetobefriends.
最新回复
(
0
)