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

admin2009-02-15 36

问题用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组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://jikaoti.com/ti/xEa7FFFM

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

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

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
在ATM信元中，UNI信头和NNI信头的差别是，(61)，当网络出现阻塞时，交换机要(62)，信元在线路上传输时，ATM信元要装配成传输帧，如果高层没有数据发送，则必须插入空信元或(63)，以便将ATM层信元速率适配成传输线路的速率。ATM网络是基于(64
在使用路由器R的TCP/IP网络中，两主机通过一个路由器互联，提供主机A和主机B应用层之间通信的层是(48)，提供机器之间通信的层是(49)，具有IP层和网络接口层的设备(50)，在A与R-R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。

随机试题

不违农时，谷不可胜食也。胜：
关于骨盆直肠间隙脓肿的叙述正确的是
A．我国最早的本草学专著B．系统整理了南北朝以前的药物学资料C．集我国16世纪以前药学成就之大成D．我国现存最早的完整的古本草合刊本E．我国的第一本官方本草《神农本草经》
定量预测方法包括延伸性预测法和因果分析法，其中延伸性预测法又可分为()。
职业技能包括()。
若将水稻田里的杂草全部铲除，则稻田生态系统将发生的变化是()。
下列军事武器装备按发明时间先后排序．错误的是()。
在Excel2003中，根据工作表的实际内容由系统自动插入分页符，在“分页预览”视图中不能被移动。
【B1】ThefreeenterprisesystemhasproducedatechnologycapableofprovidingtheAmericanconsumerwiththelargestandmostva
WhoisMrsSuttonworriedabout?

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

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

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。

不违农时，谷不可胜食也。胜：

关于骨盆直肠间隙脓肿的叙述正确的是

A．我国最早的本草学专著B．系统整理了南北朝以前的药物学资料C．集我国16世纪以前药学成就之大成D．我国现存最早的完整的古本草合刊本E．我国的第一本官方本草《神农本草经》

定量预测方法包括延伸性预测法和因果分析法，其中延伸性预测法又可分为()。

职业技能包括()。

若将水稻田里的杂草全部铲除，则稻田生态系统将发生的变化是()。

下列军事武器装备按发明时间先后排序．错误的是()。

在Excel2003中，根据工作表的实际内容由系统自动插入分页符，在“分页预览”视图中不能被移动。

【B1】ThefreeenterprisesystemhasproducedatechnologycapableofprovidingtheAmericanconsumerwiththelargestandmostva

WhoisMrsSuttonworriedabout?