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

admin2013-05-11 44

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

选项 A、[logp]=[log₂q)
B、log₂p=log₂q
C、[log₂p]+1=[log₂q)
D、[log₂p]=[log₂q)+1

答案A

解析由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2^h-1≤p，q≤2^h-1，因此[logp]=[log₂q)成立。

转载请注明原文地址:https://kaotiyun.com/show/rIRZ777K

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

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

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
入侵检测系统(IDS)是一类专门面向网络入侵检测的网络安全监测系统，其基本功能包括：检测出(1)；发现攻击活动的范围和后果；诊断并发现攻击者的入侵方式和入侵地点，并给出解决建议；收集并记录(2)。IDS系统还可以(3)。IDS系统的服务功能
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)
下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

女，36岁。因溃疡病大出血，输入库存血1500ml，发现呼吸深快，有烂苹果味，皮肤青紫，血压90／60mmHg，实验室检查血清钾7．1mmol／L，钠135mmol／L，动脉血pH7．2．血浆HCO3﹣17mmol／L。该病人电解质失衡诊断为(
画出线路方向过流保护原理接线图。
中国特色社会主义共同理想与共产主义远大理想的关系是什么?
Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts;theygivehimshade;andtheyh
婴儿肠套叠的典型临床表现是()
人工肛门的护理方法正确的是
关于石油化工企业可燃气体放空管设置的说法，错误的是()。
A．肺癌B．乳腺癌C．结肠癌D．皮肤癌E．四肢肉瘤可经门脉系统转移至肝的肿瘤是
Morethananyotherindustry,America’smulti-billion-dollarentertainmentbusinessiscaughtinthecrossfireofthecountry’s
网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(4)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

下图是家庭用户安装ADSL宽带网络时的拓扑结构，图中左下角的×是(1)设备，为了建立虚拟拨号线路，在用户终端上应安装(2)协议。(2012年下半年试题)(1)

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

女，36岁。因溃疡病大出血，输入库存血1500ml，发现呼吸深快，有烂苹果味，皮肤青紫，血压90／60mmHg，实验室检查血清钾7．1mmol／L，钠135mmol／L，动脉血pH7．2．血浆HCO3﹣17mmol／L。该病人电解质失衡诊断为(

画出线路方向过流保护原理接线图。

中国特色社会主义共同理想与共产主义远大理想的关系是什么?

Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts;theygivehimshade;andtheyh

婴儿肠套叠的典型临床表现是()

人工肛门的护理方法正确的是

关于石油化工企业可燃气体放空管设置的说法，错误的是()。

A．肺癌B．乳腺癌C．结肠癌D．皮肤癌E．四肢肉瘤可经门脉系统转移至肝的肿瘤是

Morethananyotherindustry,America’smulti-billion-dollarentertainmentbusinessiscaughtinthecrossfireofthecountry’s

网络172．21．136．0／24和172．21．143．0／24汇聚后的地址是__________。(2010年下半年试题)

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any