首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
admin
2005-03-20
75
问题
在一棵完全二叉树中,其根的序号为1,(33)可判定序号为p和q的两个结点是否在同一层。
选项
A、
B、1og
2
p=log
2
q
C、
D、
答案
A
解析
由完全二叉树的性质可知,在一棵完全二叉树第h层(h≥1)上的结点p和q,它们的序号范围应是2
h-1
≤p,q≤2
h-1
,因此有
成立。
转载请注明原文地址:https://kaotiyun.com/show/0gUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某业务员需要在出差期间能够访问公司局域网中的数据,与局域网中的其他机器进行通信,并且保障通信的机密性。但是为了安全,公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(12)协议可以解决这一需求。
根据监理范围及内容的不同,信息系统工程的监理模式可分为(63)。
在进行金融业务系统的网络设计时,应该优先考虑(21)原则。
CMMI提供了两种模型表述方式:“连续式”和“阶段式”。以下说法中正确的是(11)。
某市标准化行政主管部门制定并发布的工业产品安全的地方标准,在其行政区域内是(6)。
公钥密码是(18)。常用的公钥加密算法有(19),它可以实现加密和数字签名,它的一个比较知名的应用是(20),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
数字版权管理主要采用数据加密、版权保护、数字签名和(3)。
某IT企业计划对一批新招聘的技术人员进行岗前脱产培训,培训内容包括编程和测试两个专业,每个专业要求在基础知识、应用技术和实际训练三个方面都得到提高。根据培训大纲,每周的编程培训可同时获得基础知识3学分、应用技术7学分以及实际训练10学分;每周的测试培训可同
在面向对象软件开发过程中,设计模式的采用是为了______。A.允许在非面向对象程序设计语言中使用面向对象的概念B.复用成功的设计和体系结构C.减少设计过程创建的类的个数D.保证程序的运行速度达到最优值
简述活锁和死锁的概念,死锁的测试,解除死锁的方法。简述数据的不一致与并发控制的关系。
随机试题
在脱脂乳粉的理化指标中,溶解度大于或等于()%。
男性,70岁,突然心悸发作持续1天,心率150次/分,心电图:P波消失,代以形态间距及振幅均绝对不均匀的f波(频率360次/分),QRS波群时限正常,间距绝对不规则治疗应首选
目前对ⅡB期宫颈癌推荐的标准治疗方法是
糖尿病患者如需拔牙,血糖应低于什么水平且无酸中毒时方可考虑拔牙
男性,60岁,半年来干咳无痰,呼吸困难,进行性加重,乏力,消瘦,双肺Velcro啰音,杵状指为进一步明确应首选以下哪项检查
某孕妇,孕37周。产前检查在宫底可触及圆而硬的胎头,胎背在母腹右侧,胎心在脐上右侧听到,其胎方位是
下列表述中,符合特种设备管理安全要求的有()。
甲公司是乙公司的母公司,2015年甲公司销售一批产品给乙公司,售价为1000万元,甲公司的销售毛利率为20%。截至2015年年末,乙公司已将该批产品对外销售60%,取得收入800万元。不考虑增值税等其他因素,编制2015年合并财务报表时应抵销的未实现内部销
APosterJustasthesunisstartingtoshineandthedaysaregettinglonger,theexaminationperiodbegins!I’dliketowi
REA’sProblemSolverBooks•Designedtosavestudentshoursoftimeinfindingsolutionstoproblem•Includedeverytypeo
最新回复
(
0
)