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

admin2013-05-11 22

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

选项 A、

B、1og2p=log₂q
C、

D、

答案A

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

成立。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco
设有下面4条路由：10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24，如果进行路由汇聚，覆盖这4条路由的地址是(50)。
当用户不小心删除了某些Linux操作系统的文件，却又不能肯定删除了哪些具体文件时，(39)命令可帮助用户校验整个系统来发现缺少了哪些文件。
在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。
Flynn分类法基于信息流特征将计算机分成4类，其中()只有理论意义而无实例。

随机试题

不是抗代谢药物的有
不引起母猪的繁殖障碍的病是
患者，女，25岁。婚后1周，高热，尿频、尿急、尿痛，尿中自细胞40／Hp，可见白细胞管型。其诊断是
发现不良反应病例，须用有效方式快速报告，最迟不超过15个工作日的（）
清末司法体制的变化，体现在()
按《建筑抗震设计规范}(GB50011-2010)，影响液化判别标准贯入锤击数临界值的因素有下列哪些选项?()
根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()
下列各项中，属于综合单价的组成内容的有（）。
健全和完善社会保障制度的作用和意义为()。
S市结合社区实际，探索总结并全面实施“1+4+X”社区委员会公开模式，主要依靠如下做法：对“1+4+X”模式中“1”“4”“X”三个要素分别提出规范性要求。“1”就是各社区每年至少抓好一个以上的综合性“社区委员会公开日”活动：“4”就是各社区每年至少办好4

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答下面问题。下面以一台远程访问服务器(RAS)Cisco2509、RJ45为例来说明。第一步，准备安装与调试所需的设备。第二步，硬件连接，RJ45直通线一头插入Cisco

设有下面4条路由：10.1.193.0/24、10.1.194.0/24、10.1.196.0/24和10.1.198.0/24，如果进行路由汇聚，覆盖这4条路由的地址是(50)。

当用户不小心删除了某些Linux操作系统的文件，却又不能肯定删除了哪些具体文件时，(39)命令可帮助用户校验整个系统来发现缺少了哪些文件。

在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

采用脉码调制(PCM)方法对声音信号进行编码，若采样频率为8000Hz，量化级为256级，那么数据传输率要达到(10)。

Flynn分类法基于信息流特征将计算机分成4类，其中()只有理论意义而无实例。

不是抗代谢药物的有

不引起母猪的繁殖障碍的病是

患者，女，25岁。婚后1周，高热，尿频、尿急、尿痛，尿中自细胞40／Hp，可见白细胞管型。其诊断是

发现不良反应病例，须用有效方式快速报告，最迟不超过15个工作日的（）

清末司法体制的变化，体现在()

按《建筑抗震设计规范}(GB50011-2010)，影响液化判别标准贯入锤击数临界值的因素有下列哪些选项?()

根据《城市规划编制办法》，下列不属于市总体规划纲要编制内容的是()

下列各项中，属于综合单价的组成内容的有（）。

健全和完善社会保障制度的作用和意义为()。