首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
admin
2019-12-10
34
问题
在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
选项
A、
B、
C、
D、
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2
h-1
≤p,q≤2
h
一1,因此有
成立。
转载请注明原文地址:https://kaotiyun.com/show/893i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
设备管理中,设备映射表(DMT)的作用是()。
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列):(1)寄存器A和B中的内容分别是什么?(
随机试题
女性,48岁。间断上腹不适3年,胃镜检查提示重度萎缩性胃炎伴肠化,W-S染色阳性。患者Hp根除治疗后复查,应在停药后多久进行
患者,男,68岁。反复咳嗽、咳痰、气促41年,心悸、水肿5年,近1周来症状加重入院。查体:呼吸急促,双肺可闻及干湿性啰音,P2亢进,三尖瓣区闻及3/6级收缩期杂音。肝右肋下4cm,压痛(+),肝颈静脉回流征阳性,下肢水肿。此时首选的治疗是使用
藜芦反
窝沟封闭
根据我国《保险法》的规定,无须征得保险人同意即可由投保方背书转让的是()。
制定《证券公司风险处置条例》的基本原则是()
A银行于2×19年1月1日以公允价值500000元购入一项债券投资组合,将其分类为以公允价值计量且其变动计入当期损益的金融资产。2×20年1月1日,将其重分类为以公允价值计量且其变动计入其他综合收益的金融资产。重分类日,该债券组合的公允价值为490000元
党的群众路线教育实践活动的主要任务之一是反对“四风”,其中,“四风”包括()。
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
ExerciseCutsCancerDeathsinMenMenwhoexerciseoftenarelesslikelytodiefromcancerthanthosewho【51】______,new
最新回复
(
0
)