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

admin2013-05-11 23

问题在一棵完全二叉树中，其根的序号为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上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname
软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
下述任务中，不属于软件工程需求分析阶段的是(16)。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)若将上述各关系直接实现为

随机试题

甲17岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。对此，关于这一买卖的效力为()。
组成移动通信网面状服务区的各个小区的形状为()形时，重叠区域的面积最小，所需的小区数最少。
具有止血制酸止痛作用的药物是
糖代谢包括分解代谢和合成代谢两个方面。糖的合成代谢途径有糖原合成、糖异生等。糖的分解代谢是体内获得能量的主要方式，有以下几条途径。体内绝大多数细胞都通过葡萄糖彻底氧化生成水和二氧化碳，获得能量，这个通路为
活性炭吸附装置中，废水容积为100L，废水中吸附质浓度为0.8g/L，吸附平衡时水中剩余吸附质浓度为0.3g/L，活性炭的投量为5g，则其吸附容量为()g/g。
垫层施工应根据不同的换填材料选用相应的施工机械，()所选用的机械是不合适的。
诉讼时效的起算是指()
某企业为增值税一般纳税人，适用的增值税税率为17％，该企业只生产甲产品一种产品，采用实际成本法核算。2016年12月初在产品资料如下表所示，该产品于当月末全部完工，当月未投产新产品，该企业单独核算制造费用。2016年12月该企业发生与甲产品有关的业务资
计算并填写下表：【1】
WhyAmericanscientistsaredevelopingthesemaps?

最新回复(0)

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

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

软考中级

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在第四步中，进入虚拟操作台后，在IOS环境下输入了如下的配置，请解释【1】～【4】处的标有下划线部分配置命令的含义。//配置服务器信息hostname

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

下述任务中，不属于软件工程需求分析阶段的是(16)。

某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。

路由器命令“Router(config)#access-listldeny192．168．1．1”的含义是____________。

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)

甲17岁，以个人积蓄1000元在慈善拍卖会拍得明星乙表演用过的道具，市价约100元。事后，甲觉得道具价值与其价格很不相称，颇为后悔。对此，关于这一买卖的效力为()。

组成移动通信网面状服务区的各个小区的形状为()形时，重叠区域的面积最小，所需的小区数最少。

具有止血制酸止痛作用的药物是

活性炭吸附装置中，废水容积为100L，废水中吸附质浓度为0.8g/L，吸附平衡时水中剩余吸附质浓度为0.3g/L，活性炭的投量为5g，则其吸附容量为()g/g。

垫层施工应根据不同的换填材料选用相应的施工机械，()所选用的机械是不合适的。

诉讼时效的起算是指()

计算并填写下表：【1】

WhyAmericanscientistsaredevelopingthesemaps?