用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

admin2009-02-15 46

问题用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R若有左子树，则左子树是结点(59)。

选项 A、R[2i+1]
B、R[2i-1]
C、R[i/2]
D、R[2f]

答案D

解析根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙

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

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

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

相关试题推荐

FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；

随机试题

甲公司与梁某签订劳动合同后，与乙公司签订劳务派遣协议，派梁某到乙公司做车间主任，派遣期3个月。2012年1月至2013年7月，双方已连续6次续签协议，梁某一直在乙公司工作。2013年6月，梁某因追索上一年加班费与乙公司发生争议，申请劳动仲裁。下列哪些选项是
不属于寄生虫致病机理的是()。
女，32岁，过马路时不慎被汽车撞伤，右下肢开放性骨折，因失血过多发生休克。入院后应安置的体位是()
根据建设项目所排污水中污染物类型和需预测的()，将污水水质分为复杂、中等、简单三级。
爬模施工时，爬架提升固定后的工序是()。
下列各项中，属于债券票面基本要素的是(　　)。
下列各项关于稀释每股收益的表述中，正确的有()。
商业银行不动用本身资金，为顾客提供的各类服务的业务是()。
AnyAmericanwhohasboughtapackofcigarettessincethemid-’60smighthaveseenthehealthwarnings.Itsays,"SURGEONGENER
关系数据库的关系演算语言是以【】为基础的DML语言。

最新回复(0)

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

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

软考中级

如果在某台路由器上配置了OSPF协议，且在OSPF配置模式下运行(40)命令，控制台将显示出如图6-8所示的配置信息。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。IPSecVPN采用何种加密算法进行加密?

不属于寄生虫致病机理的是()。

女，32岁，过马路时不慎被汽车撞伤，右下肢开放性骨折，因失血过多发生休克。入院后应安置的体位是()

根据建设项目所排污水中污染物类型和需预测的()，将污水水质分为复杂、中等、简单三级。

爬模施工时，爬架提升固定后的工序是()。

下列各项中，属于债券票面基本要素的是( )。

下列各项关于稀释每股收益的表述中，正确的有()。

商业银行不动用本身资金，为顾客提供的各类服务的业务是()。

AnyAmericanwhohasboughtapackofcigarettessincethemid-’60smighthaveseenthehealthwarnings.Itsays,"SURGEONGENER

关系数据库的关系演算语言是以【】为基础的DML语言。

下列各项中，属于债券票面基本要素的是(　　)。