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

admin2009-02-15 48

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

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

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

软考中级

相关试题推荐

在安装ApacheWeb安全服务器软件包时，想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力，则需要启动(30)软件包。
采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17,则第二个子网为(46)。假设用户X1有2000台主机，则至少应给他分配(47)个C类网
光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
指令按功能分为(39)等类指令。
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

随机试题

下列关于十枣汤服用方法的叙述中，符合《伤寒论》原方用法要求的是
WT-1基因突变可引起
下列体细胞突变可能的后果错误的是()
沥青混合料是一种复合材料，主要由（）组成。
在我国的城镇登记失业率统计中，失业人员需要满足的条件包括()。
塔西佗
にもつが重いので、たくはいびんで送ります。
ASalinasoutlinesthekeyqualitiesofgoodmanagementinthisautobiography.Hebelievesthatdecisionsshouldbebasedon
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
Hewasreallyasguiltyashispartner,but______(他设法逃脱了惩罚)

最新回复(0)

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

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

软考中级

在安装ApacheWeb安全服务器软件包时，想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力，则需要启动(30)软件包。

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

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(31)功能层完成。信元定界在(32)功能层完成。

TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。

指令按功能分为(39)等类指令。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

下列关于十枣汤服用方法的叙述中，符合《伤寒论》原方用法要求的是

WT-1基因突变可引起

下列体细胞突变可能的后果错误的是()

沥青混合料是一种复合材料，主要由（）组成。

在我国的城镇登记失业率统计中，失业人员需要满足的条件包括()。

塔西佗

にもつが重いので、たくはいびんで送ります。

ASalinasoutlinesthekeyqualitiesofgoodmanagementinthisautobiography.Hebelievesthatdecisionsshouldbebasedon

Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff

Hewasreallyasguiltyashispartner,but______(他设法逃脱了惩罚)