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

admin2013-05-11 32

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

选项 A、[logp]=[log₂q)
B、log₂p=log₂q
C、[log₂p]+1=[log₂q)
D、[log₂p]=[log₂q)+1

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此[logp]=[log₂q)成立。

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

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

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

软考中级

相关试题推荐

信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。
某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。
通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟
通常在WLAN体系结构中，系统误码率应低于(60)。
在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。
利用结构化分析模型进行接口设计时，应以______为依据。
网络系统设计过程中，物理网络设计阶段的任务是____________。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

随机试题

可以为2岁孩子发筷子。()
影响粉体吸附性的是()
汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：()
某建筑工程建筑面积3万平方米，按照建设部关于专职安全生产管理人员配备的规定，该建筑工程项目应当至少配备（）名专职安全生产管理人员。
商业银行主要有哪些职能?
以区域经济合作为主导的“汉字经济体”的________，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_________的遐想。填入划横线部分最恰当的一项是：
根据下列材料回答问题。S省统计局日前发布《2014年S省果业发展统计公报》，初步核算，2014年全省果业增加值达320亿元，比上年增加3．5％，占全省种植业增加值的30．2％，比上年提高0．1％。2014年，苹果、梨、柑橘、猕猴桃和红枣等主
4，6，5，7，7，9，11，13，19，21，()，()
(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。
下列对IPv6地址FE01：0：0：050D：23：0：0：0：03D4的简化表示中，错误的是()。

最新回复(0)

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

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

软考中级

如图6-5所示的网络拓扑图中，要禁止图中IP地址为192.168.45.2的计算机访问IP地址为201.16.7.224服务器的FTP服务，在路由器R1全局配置模式下完成此功能所定义的访问控制列表是(35)。

某企业网内部使用的地址块是172.18.192.0/27，该企业网每个子网可分配的主机地址数是(43)台。

通过SNMP可以获得网络中各种设备的状态信息，还能对网络设备进行控制。在WindowsServer2003中可以采用IPSec来保护SNMP通信，如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”，则“身份验证和生成密钥间隔”默认值为480分钟

通常在WLAN体系结构中，系统误码率应低于(60)。

在图8-5所示的Internet接入拓扑结构中，定义一条规则号为104，禁止内部所有主机访问外部IP地址段为202.117.12.0/24的Web服务器。完成此访问控制规则配置任务的语句是(50)。

利用结构化分析模型进行接口设计时，应以______为依据。

网络系统设计过程中，物理网络设计阶段的任务是____________。

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(1)

可以为2岁孩子发筷子。()

影响粉体吸附性的是()

汇票是出票人签发的，委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。下列关于汇票的规定，不正确的有：()

某建筑工程建筑面积3万平方米，按照建设部关于专职安全生产管理人员配备的规定，该建筑工程项目应当至少配备（）名专职安全生产管理人员。

商业银行主要有哪些职能?

以区域经济合作为主导的“汉字经济体”的________，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_________的遐想。填入划横线部分最恰当的一项是：

4，6，5，7，7，9，11，13，19，21，()，()

(2017年真题)下列选项中，不属于“应当”附加剥夺政治权利的是()。

下列对IPv6地址FE01：0：0：050D：23：0：0：0：03D4的简化表示中，错误的是()。

以区域经济合作为主导的“汉字经济体”的，集中反映了时代的要求、文明发展的需要，尽管它一时还难以完善，难以被人们普遍接受，但它绝非_的遐想。填入划横线部分最恰当的一项是：