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

admin2009-02-15 41

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

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

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

软考中级

相关试题推荐

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。其信元头校验在(26)功能层完成。信元的流量控制是在(27)功能层完成的。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(26)加强通信线路的安全；在数据链路层，可以采用(27)进行链路加密；在网络层可以采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。
阅读下列函数说明、图和C代码，回答问题[说明]在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树，每个节点存储一个单词，按字典序列，
阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的
阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

随机试题

系统调查的原则不包括()
肢体关节疼痛较剧，部位固定，遇寒痛甚，得热则痛缓，关节屈伸不利，舌质淡，苔薄白，脉弦紧，治疗方剂宜选
在下列直接盖髓术的操作注意事项中，最重要的是A．无痛术B．无菌操作术C．生理盐水冲洗D．动作轻巧E．去净腐质
晶格能对离子晶体的下列性质中没有影响的是()。
路基石方爆破开挖时，选择清方机械主要考虑的因素有()。【2015年真题】
“备案号”栏应填()。“支付方式”栏应填()。
不是影响股票投资价值的外部因素有(　　)。
两组儿童在一起玩耍，一组曾看过具有暴力行为的电视节目，另一组则没有看过。在玩耍中，看过具有暴力镜头的电视节目的孩子比那些没有看过的那些孩子在玩耍中表现出大量的暴力行为。因此，若想阻止那些孩子在玩耍中表现出来的暴力行为，就不能允许他们观看具有暴力镜头的电视节
设直线y=ax与抛物线y=x2所围成图形的面积为S1,它们与直线x=1所围成的图形面积为S2，并且a＜1.求该最小值所对应的平面图形绕x轴旋转一周所得旋转体的体积。
PoetryNowadays,weliterarycriticsaresaidtotalklittleaboutactualliterature.Today,Ireallywanttofocusonpoet

最新回复(0)

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

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

软考中级

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

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a，a)#是否为G的句子。

阅读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

系统调查的原则不包括()

肢体关节疼痛较剧，部位固定，遇寒痛甚，得热则痛缓，关节屈伸不利，舌质淡，苔薄白，脉弦紧，治疗方剂宜选

在下列直接盖髓术的操作注意事项中，最重要的是A．无痛术B．无菌操作术C．生理盐水冲洗D．动作轻巧E．去净腐质

晶格能对离子晶体的下列性质中没有影响的是()。

路基石方爆破开挖时，选择清方机械主要考虑的因素有()。【2015年真题】

“备案号”栏应填()。“支付方式”栏应填()。

不是影响股票投资价值的外部因素有( )。

设直线y=ax与抛物线y=x2所围成图形的面积为S1,它们与直线x=1所围成的图形面积为S2，并且a＜1.求该最小值所对应的平面图形绕x轴旋转一周所得旋转体的体积。

PoetryNowadays,weliterarycriticsaresaidtotalklittleaboutactualliterature.Today,Ireallywanttofocusonpoet

不是影响股票投资价值的外部因素有(　　)。