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

admin2009-02-15 16

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

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

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

软考中级

相关试题推荐

对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
我国政府部门的电子政务应用系统通常基于(15)，通过政府门户网站为社会公众提供服务。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
请在下列选项中选择合适的答案，填入图3-1、图3-2的方框a和方框b。B的公钥，B的私钥，摘要算法，A的私钥，A的公钥，会话密钥请从下面关于摘要函数的说法中选出所有正确的描述。[a]很容易使不同的输入数据生成相同的输出数据。[b
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此

随机试题

A、Itspublisher.B、Itsfilmadaptation.C、Itsflowerylanguage.D、Itsrealism.D对话结尾处，女士说到最后这本书因为它的现实主义而得到了人们的认可，TheodoreDreise
典型的肺气肿体征是
能有效制止四肢出血的止血方法是
A．出血性膀胱炎B．心脏毒性C．溶血性尿毒症D．肺纤维化E．过敏反应丝裂霉素()
检察院在审查起诉期间退回补充侦查的案件，公安机关应在多长时间内补充侦查完毕?假如刘某在上诉期内撤回上诉，一审判决从何时生效?
摩擦桩孔底沉淀层厚度，当桩径≤1．5m时不超过()。
清代被列为“金陵四十八景”之首的是()。
下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序
如图是A、B两种物质的溶解度曲线，下列说法正确的是：
Abusinessmanowedalotofmoneytoothersandcouldseenowayout.Hesatontheparkbench,【C1】_______ifanythingcouldsave

最新回复(0)

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

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

软考中级

我国政府部门的电子政务应用系统通常基于(15)，通过政府门户网站为社会公众提供服务。

Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

A、Itspublisher.B、Itsfilmadaptation.C、Itsflowerylanguage.D、Itsrealism.D对话结尾处，女士说到最后这本书因为它的现实主义而得到了人们的认可，TheodoreDreise

典型的肺气肿体征是

能有效制止四肢出血的止血方法是

A．出血性膀胱炎B．心脏毒性C．溶血性尿毒症D．肺纤维化E．过敏反应丝裂霉素()

检察院在审查起诉期间退回补充侦查的案件，公安机关应在多长时间内补充侦查完毕?假如刘某在上诉期内撤回上诉，一审判决从何时生效?

摩擦桩孔底沉淀层厚度，当桩径≤1．5m时不超过()。

清代被列为“金陵四十八景”之首的是()。

下列关于行政程序的表述正确的是()。①行政程序是法律程序的一种②行政程序是行政机关实施行政行为必须遵循的方式、步骤、时间和顺序③行政程序的核心价值在于制约行政权力④行政程序和诉讼程序是完全不伺的两种程序

如图是A、B两种物质的溶解度曲线，下列说法正确的是：

Abusinessmanowedalotofmoneytoothersandcouldseenowayout.Hesatontheparkbench,【C1】_______ifanythingcouldsave