首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-12-10
78
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
选项
A、
B、
C、
D、
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
一1,因此有
成立。
转载请注明原文地址:https://www.kaotiyun.com/show/893i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:写出该网络划分子网后所采用的子网掩码。
CPU在响应中断的过程中,保护现场的工作由()完成。
中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是_______。
随机试题
控制的根本目的是()
WithinfifteenyearsBritainandothernationsshouldbewellonwiththebuildingofhugeindustrialcomplexesfortherecyclin
下列哪些属于肾性骨营养不良症
地层注浆材料中,一般不采用()。
背景A公司具有机电工程建设总承包资质,经营范围包括可代理业主进行全部项目建设管理工作,直至竣工验收投入正式生产或使用。某建设单位拟扩建一民营化学试剂厂,因购人国内尚未采用的新工艺而扩建规模较大的厂房和装置,以提高产能和产品质量,由于引进的仅是工艺
根据以下资料回答下列题:H公司是一家上市公司,今年由于公司经营决策失误,导致公司亏损。为此总经理十分着急,采取了多种措施,但是仍无法扭转公司亏损的局面。于是总经理要求公司财务经理想办法对公司会计报表进行所谓的“技术处理”,把公司的亏损做成盈利。
根据合同审核信用证。
2,3,4,9,10,这五个数的几何平均数是()。
现在中央对安全生产很重视,但有的地方总会出现小煤窑倒塌、爆炸的事情,你认为主要原因是什么?
SuperstitionOldsuperstitionslingerevenintoday’smodemworld.OnepersoninfourinBritainis,apparently,superstitio
最新回复
(
0
)