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

admin2009-02-15 35

问题在一棵完全二叉树中，其根的序号为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://www.kaotiyun.com/show/r3xZ777K

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

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

软考中级

相关试题推荐

如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
N-ISDN是在(41)基础上建立起来的网络，能够提供的最高速率是(42)。网络提供基本接口速率时，传输声音需要使用(43)，一路话音占用的数据传输率是(44)，占用户可用带宽的比例是(45)。
对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中，以前称为管理站和代理的事物现在统一叫作(16)。
两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。
关于OSI参考模型中说法不正确的是(19)。
两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。
对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图5—1所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图5—2所示的类图。其中Company为抽象类

随机试题

A、4B、-4C、2D、-2D
为了缓解症状，应帮助患者采用的体位是李某烦躁不安，为防止病人受伤，应采取的保护措施是
细胞外液中的主要阳离子是
下列哪一情形，不能引起必要共同诉讼?()
在采暖工程中，热量分配表的形式包括()。
某设备目前实际价值4万元，有关数据见下表。则在静态模式下，该设备的经济寿命还剩()年。
从债务性业务方面来看，根据债券性质可以将其划分为()。
下列属于社会性需要的选项有(　　)。
胡一鸣、王雷、蒋勇毕业若干年后的职业各不相同，他们的职业是银行家、工程师和创业者。已知：(1)他们分别毕业于贸易经济系、产业经济系和金融系。(2)工程师称赞金融系毕业生身体健康。(3)产业经济系毕业者请银行家游玩过杭州西湖。(4)工程师和产业经济
下列关于无线网络HisperLAN／2协议的描述中，错误的是()。

最新回复(0)

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

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

软考中级

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

对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中，以前称为管理站和代理的事物现在统一叫作(16)。

两台计算机利用电话线路传输数据信号时必备的设备是(13)，用速率为2400b/s的该设备，30秒内最多能传输(14)个汉字(一个汉字为两个字节)。

关于OSI参考模型中说法不正确的是(19)。

两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是()，使用会话密钥算法效率最高的是()。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

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

A、4B、-4C、2D、-2D

为了缓解症状，应帮助患者采用的体位是李某烦躁不安，为防止病人受伤，应采取的保护措施是

细胞外液中的主要阳离子是

下列哪一情形，不能引起必要共同诉讼?()

在采暖工程中，热量分配表的形式包括()。

某设备目前实际价值4万元，有关数据见下表。则在静态模式下，该设备的经济寿命还剩()年。

从债务性业务方面来看，根据债券性质可以将其划分为()。

下列属于社会性需要的选项有( )。

下列关于无线网络HisperLAN／2协议的描述中，错误的是()。

下列属于社会性需要的选项有(　　)。