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

admin2013-05-11 25

问题在一棵完全二叉树中，其根的序号为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

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

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

软考中级

相关试题推荐

通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(1)，使用会话密钥算法效率最高的是(2)。(2009年上半年试题)(1)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

王维的《终南别业》是一首()
下列各项属于财产所有权的原始取得的是：()
沥青路面按施工方法分为()。
混凝土坝采用竖缝分块时，浇块高度一般在()m以内．
交割仓库由期货交易所指定，期货交易所可以限制实物交割总量。()
Internet中使用最广泛的协议是()。
政策执行需要遵循()原则。
2011年全国农民工总量达到25278万人，比上年增长1055万人，增长4．4％。农民工从业仍以制造业、建筑业和服务业为主，从事建筑业的比重明显提高。从农民工的就业地区来看，2011年在东部地区务工的农民工16537万人，比上年增加324万人；在中部地区务
传说黄帝命令他的史官()创造了文字。
Hewas______enoughtounderstandmyquestionsfromthegesturesImade.

最新回复(0)

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

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

软考中级

通信系统的目的是在通信双方之间交换数据，对于构成通信模型的5大要点分别是信源、发送器、传输系统、接收器、(57)。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

请使用说明中的术语，给出上图中类Customer和类Person的属性。根据说明中的叙述，抽象出如下表所示的方法，请指出上图中的类Customer-InformationSystem和

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

王维的《终南别业》是一首()

下列各项属于财产所有权的原始取得的是：()

沥青路面按施工方法分为()。

混凝土坝采用竖缝分块时，浇块高度一般在()m以内．

交割仓库由期货交易所指定，期货交易所可以限制实物交割总量。()

Internet中使用最广泛的协议是()。

政策执行需要遵循()原则。

传说黄帝命令他的史官()创造了文字。

Hewas______enoughtounderstandmyquestionsfromthegesturesImade.

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any