在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

admin2005-03-20 75

问题在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

选项 A、

B、1og₂p=log₂q
C、

D、

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h层(h≥1)上的结点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此有

成立。

转载请注明原文地址:https://kaotiyun.com/show/0gUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止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)

在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

数据库系统工程师上午基础知识考试

软考中级

某业务员需要在出差期间能够访问公司局域网中的数据，与局域网中的其他机器进行通信，并且保障通信的机密性。但是为了安全，公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(12)协议可以解决这一需求。

根据监理范围及内容的不同，信息系统工程的监理模式可分为(63)。

在进行金融业务系统的网络设计时，应该优先考虑(21)原则。

CMMI提供了两种模型表述方式：“连续式”和“阶段式”。以下说法中正确的是(11)。

某市标准化行政主管部门制定并发布的工业产品安全的地方标准，在其行政区域内是(6)。

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

数字版权管理主要采用数据加密、版权保护、数字签名和(3)。

在面向对象软件开发过程中，设计模式的采用是为了______。A．允许在非面向对象程序设计语言中使用面向对象的概念B．复用成功的设计和体系结构C．减少设计过程创建的类的个数D．保证程序的运行速度达到最优值

简述活锁和死锁的概念，死锁的测试，解除死锁的方法。简述数据的不一致与并发控制的关系。

在脱脂乳粉的理化指标中，溶解度大于或等于()％。

男性，70岁，突然心悸发作持续1天，心率150次／分，心电图：P波消失，代以形态间距及振幅均绝对不均匀的f波(频率360次／分)，QRS波群时限正常，间距绝对不规则治疗应首选

目前对ⅡB期宫颈癌推荐的标准治疗方法是

糖尿病患者如需拔牙，血糖应低于什么水平且无酸中毒时方可考虑拔牙

男性，60岁，半年来干咳无痰，呼吸困难，进行性加重，乏力，消瘦，双肺Velcro啰音，杵状指为进一步明确应首选以下哪项检查

某孕妇，孕37周。产前检查在宫底可触及圆而硬的胎头，胎背在母腹右侧，胎心在脐上右侧听到，其胎方位是

下列表述中，符合特种设备管理安全要求的有()。

APosterJustasthesunisstartingtoshineandthedaysaregettinglonger,theexaminationperiodbegins!I’dliketowi

REA’sProblemSolverBooks•Designedtosavestudentshoursoftimeinfindingsolutionstoproblem•Includedeverytypeo