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

admin2009-02-15 32

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

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

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

软考中级

相关试题推荐

入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。
在安装ApacheWeb安全服务器软件包时，想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力，则需要启动(30)软件包。
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s,。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(18)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
在使用路由器R的TCP/IP网络中，两主机通过一个路由器互联，提供主机A和主机B应用层之间通信的层是(48)，提供机器之间通信的层是(49)，具有IP层和网络接口层的设备(50)，在A与R-R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

随机试题

在工程网络计划中，某工作的最迟完成时间与其最早完成时间的差值是()。
关于中国民族音乐，下列说法不正确的是（）。
CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.
Alotofpeoplehavetried,but______havesucceeded.
下列关于漏出液的特点不正确的是
港口工程中桩基工程需要进行水平力试验时，在地表下()范围内，每间隔：Iml立进行土样的物理力学试验。
总账与叫细账的平行登记，其必然结果包括()。
货币能够执行价值尺度的职能，因为货币()。
我国古代科技文化璀璨，下列著作属于相同类别的一组是()。
下列叙述中正确的是()。

最新回复(0)

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

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

软考中级

入侵检测系统IDS需要分析的数据称为事件，它可以是网络中的数据包，也可以是从系统日志得到的信息，也可能是经过协议解析的(32)。

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

信源用户A通过卫星链路向用户B传送帧长为4Kb的数据，假设传播延迟为90ms，数据速率是192kb/s,。若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(18)。

为下列文法选择最准确的答案：文法G[S]属于(12)：S→CDAb→bAC→aCABa→aBC→bCBBb→bBAD→aDC→sBD→bDD→cAa→bDL(G)={ww|w

在工程网络计划中，某工作的最迟完成时间与其最早完成时间的差值是()。

关于中国民族音乐，下列说法不正确的是（）。

CaravanseraiswereroadsideinnsthatwerebuiltalongtheSilkRoadinareasincludingChina,NorthAfricaandtheMiddleEast.

Alotofpeoplehavetried,but______havesucceeded.

下列关于漏出液的特点不正确的是

港口工程中桩基工程需要进行水平力试验时，在地表下()范围内，每间隔：Iml立进行土样的物理力学试验。

总账与叫细账的平行登记，其必然结果包括()。

货币能够执行价值尺度的职能，因为货币()。

我国古代科技文化璀璨，下列著作属于相同类别的一组是()。

下列叙述中正确的是()。