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

admin2009-02-15 20

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

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

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

软考中级

相关试题推荐

某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(2)bit。每次参与比较的存储单元为
某子网内有一台安装Windows2000操作系统的工作站不能连接到同一子网的FTP服务器，而同一子网的其他工作站都能正常连接到该服务器。用网络监视器发现这台工作站在每次连接该服务器时，都要广播ARP找默认网关。由此可判断故障原因可能是(41)。
蓝牙技术工作在全球通用的2.4GHzISM频段，其最高数据速率为(19)。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。
A向B发送消息P，并使用公钥体制进行数字签名。设E表示公钥，D表示私钥，则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统，该系统利用智能卡产生(33)密钥，可以防止窃
利用ADSLG.lite的最高速率标准，上传一个100MB文件需要的最短时间约(51)秒。
随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。
收到数据报时，如果本结点是路由结点，则需要(51)。
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的

随机试题

油品组分越轻，其蒸汽压越高
Theroomisinaterribledirtysurroundings:it______cleaned.
下列药物中，属于孕妇慎用的药物有
数吨牛肉在速冻冷藏前，进行卫生质量抽样检查，检出埃希菌属细菌，说明该批牛肉
甲按标准价购买后，甲为该房屋的()。B小区实行物业管理，甲()。
简述创造性思维的特点，在数学教学中如何培养学生的创造性思维。
《党政机关公文处理工作条例》中明确规定了可以联合行文以及不得联合行文的具体要求，其中对于可以联合行文的机关关系，其要求应该是()。
中原文化博大精深，源远流长。从表层上看，它是一种地域文化，从深层上看，它又不是一般的地域文化，而是中华民族传统文化的根源和主干，在中华文化发展史上占有突出地位，以下属于中原文化代表物品的是()。
设A=，求An．
下列各项中，非法的Internet的IP电址是

最新回复(0)

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

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

软考中级

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

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。

利用ADSLG.lite的最高速率标准，上传一个100MB文件需要的最短时间约(51)秒。

随着计算机网络技术和规模的迅猛发展，基于web的计算模式已经成为信息系统采用的主流方式。Web技术的发展过程大致可划分为3个阶段：静态web技术、动态Web技术和(14)。

收到数据报时，如果本结点是路由结点，则需要(51)。

油品组分越轻，其蒸汽压越高

Theroomisinaterribledirtysurroundings:it______cleaned.

下列药物中，属于孕妇慎用的药物有

数吨牛肉在速冻冷藏前，进行卫生质量抽样检查，检出埃希菌属细菌，说明该批牛肉

甲按标准价购买后，甲为该房屋的()。B小区实行物业管理，甲()。

简述创造性思维的特点，在数学教学中如何培养学生的创造性思维。

《党政机关公文处理工作条例》中明确规定了可以联合行文以及不得联合行文的具体要求，其中对于可以联合行文的机关关系，其要求应该是()。

中原文化博大精深，源远流长。从表层上看，它是一种地域文化，从深层上看，它又不是一般的地域文化，而是中华民族传统文化的根源和主干，在中华文化发展史上占有突出地位，以下属于中原文化代表物品的是()。

设A=，求An．

下列各项中，非法的Internet的IP电址是