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

admin2013-05-11 15

问题在一棵完全二叉树中，其根的序号为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://jikaoti.com/ti/ZZf7FFFM

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

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

软考中级

相关试题推荐

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。
CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
在配置命令frame-relaymapip192.168.1.1dlci101broadcast中，数字101的含义是(53)。
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加
下述任务中，不属于软件工程需求分析阶段的是(16)。
面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

随机试题

简述多国本土化战略的实施条件。
StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca
甲股份有限公司经董事会决议，变更公司章程，在其营业范围中增加“制售成衣”一项，但尚未向工商行政部门办理变更登记手续。董事长刘某未经授权与乙纺织厂签订一项订购布料的合同，并代表公司签发以某银行为付款人、乙为收款人的汇票一张给乙，作为定金。乙因欠丙货款，将该票
(2007年)如图5—20所示，圆轴的扭矩图为()。
冶金冷轧工程界定为中型工程的生产能力是()。
背景资料：某工业安装项目通过招标，建设单位与土建施工单位和设备安装单位分别签订了施工合同。设备安装时，监理工程师发现土建单位施工的某设备基础预埋地脚螺栓位置与设备底座相应的尺寸不符，设备安装单位无法将设备安装就位，造成设备安装单位工期延误和费用损失。经调
如何对教师授课质量进行评价?
在思维活动中，善于严格的分析思维材料并精细地检查思维过程的一种思维品质是思维的哪种特性?()
PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany
Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople

最新回复(0)

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

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

软考中级

在图8-7所示的网络拓扑结构的分支机构路由器上，正确的拨号映射配置语句是(53)。

在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时，给出正确的设备连接参数，参数主要包括串口数据传输率，数据位数，停止位数以及是否有奇偶校验。

CMM(软件能力成熟度模型：Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software Engineering Institute)受美国国防部委托研究制定并在美国，随后在

在配置命令frame-relaymapip192.168.1.1dlci101broadcast中，数字101的含义是(53)。

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

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

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

面向对象设计阶段中的高层设计是要确定实现系统的策略和目标系统的。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

简述多国本土化战略的实施条件。

StudentscantravelintheUnitedStateswithoutspendingtoomuchmoneyiftheyfollowthesesuggestions.Atravelagentca

(2007年)如图5—20所示，圆轴的扭矩图为()。

冶金冷轧工程界定为中型工程的生产能力是()。

如何对教师授课质量进行评价?

在思维活动中，善于严格的分析思维材料并精细地检查思维过程的一种思维品质是思维的哪种特性?()

PsychologistGeorgeSpilichandcolleaguesatWashingtonCollegeinChestertown,Maryland,decidedtofindoutwhether,asmany

Streetfoodisfoodthatisprepared,soldandeatenoncitystreets.Streetfoodisanimportantpartofthe【C1】______ofpeople

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在