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

admin2009-02-15 46

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

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

答案A

解析同一层的结点都是2的同一倍数。

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

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

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

软考中级

相关试题推荐

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。
蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(19)。
在图3-1所示的系统中，员工小郭要上Internet需要三层交换机、防火墙、路由器3台设备(每种设备赋予相同的可靠度)均正常运行。若要求整个系统可靠度为0.98，那么每一种设备的可靠度至少为(11)。
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

首次提出“马克思主义中国化”命题的中国共产党领导人是
德育过程就是学生思想品德的形成过程。
A、Mr.Lindleyhadgotinjured.B、Mr.Lindleyhadfallenasleep.C、Mr.Lindleyhadfallenoffhischair.D、Mr.Lindleyhadlostc
下列哪种情况下组织液生成减少
心肌梗死急性期患者，一旦出现室性期前收缩，应首选()
A．急性肠梗阻B．感染性休克C．肺炎高热D．慢性十二指肠瘘E．挤压综合征高钾血症的常见病因是
依证券法的规定，以下何种公司不能发行公司债券?
在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表逮捕或者刑事审判的机关是：
英国科学家提出测试可再生能源效率的简单方法，来展示1公顷能源作物制成的燃料可以让汽车行驶多远，生物柴油在测试中表现最差，仅能使车辆行驶2万公里，生物乙醇使车辆行驶3万公里。由厌氧发酵的农作物等产生的生物沼气可使车辆行驶将近9.7万公里，因此，科学家认为，生
A、Becauseofthestressfactors.B、Becauseoftheleisureactivities.C、BecauseoftheTVwatching.D、BecauseofthegeneralAme

最新回复(0)

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

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

软考中级

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(31)是具有磁盘镜像和双工功能的磁盘阵列。

蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(19)。

在图3-1所示的系统中，员工小郭要上Internet需要三层交换机、防火墙、路由器3台设备(每种设备赋予相同的可靠度)均正常运行。若要求整个系统可靠度为0.98，那么每一种设备的可靠度至少为(11)。

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网

基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。

软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分，与其最相适应的软件开发方法是(9)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

首次提出“马克思主义中国化”命题的中国共产党领导人是

德育过程就是学生思想品德的形成过程。

A、Mr.Lindleyhadgotinjured.B、Mr.Lindleyhadfallenasleep.C、Mr.Lindleyhadfallenoffhischair.D、Mr.Lindleyhadlostc

下列哪种情况下组织液生成减少

心肌梗死急性期患者，一旦出现室性期前收缩，应首选()

A．急性肠梗阻B．感染性休克C．肺炎高热D．慢性十二指肠瘘E．挤压综合征高钾血症的常见病因是

依证券法的规定，以下何种公司不能发行公司债券?

在全国人民代表大会闭会期间，有权批准对全国人民代表大会代表逮捕或者刑事审判的机关是：

A、Becauseofthestressfactors.B、Becauseoftheleisureactivities.C、BecauseoftheTVwatching.D、BecauseofthegeneralAme

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(