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

admin2009-02-15 28

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

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

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

软考中级

相关试题推荐

如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择，IP交换控制器必须根据(37)等
在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此

随机试题

根据选择的可比指标种类不同，常见的价值比率不包括【】
下列哪项检查对鉴别血管内溶血和血管外溶血无帮助
男性，48岁，公司经理，体重指数28，体检发现血糖高，左脚趾关节间断性红肿，饮酒和游泳后加重。体重指数的计算公式哪项是正确的()。
富兰公司是一家工业生产企业，为增值税一般纳税人，增值税税率17％，存货采用实际成本法计价。2014年7月发生如下经济业务事项：(1)7月1日，采购甲材料，价款为2000元，增值税为340元，未发生其他费用，款项上月已经支付，材料已验收入库。
假设A公司专门生产奶粉，根据市场细分，其产品有成年人奶粉、儿童奶粉、孕妇奶粉，产品各有差异。市场挑战者B公司，抓住儿童奶粉这一已被细分出来的市场，再加以特别细分，集中资源设计开发出儿童奶粉中的0～1岁专用奶粉，1～2岁专用奶粉，3岁以上的专用奶粉，以更好地
文字：剧本：话剧（）
下列关于地震自救表述不正确的是：
断电会使存储数据丢失的存储器是
ManyofthesecompaniesmovedtotheInlandSouthtotake______ofthelowerwagesandthelackofstronglaborunionsinthereg
Whatistheemailabout?____________________.Iftheapplicantwantstobeanassistantship,whatdoessheneedtodo?Shen

最新回复(0)

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

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

软考中级

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：

在图4-1所示的系统中，R1、R2、R3为3个加工部件，每个加工部件的失效率均为λ，可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时，则该系统的平均无故障时间为(5)小时。

根据选择的可比指标种类不同，常见的价值比率不包括【】

下列哪项检查对鉴别血管内溶血和血管外溶血无帮助

男性，48岁，公司经理，体重指数28，体检发现血糖高，左脚趾关节间断性红肿，饮酒和游泳后加重。体重指数的计算公式哪项是正确的()。

文字：剧本：话剧（）

下列关于地震自救表述不正确的是：

断电会使存储数据丢失的存储器是

ManyofthesecompaniesmovedtotheInlandSouthtotake______ofthelowerwagesandthelackofstronglaborunionsinthereg

Whatistheemailabout?____________________.Iftheapplicantwantstobeanassistantship,whatdoessheneedtodo?Shen