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

admin2009-02-15 60

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

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

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

相关试题推荐

在图6-4所示的网络拓扑结构图中，路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。
在Linux网络配置中，可以通过运行(33)命令来设置主机名字，在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(34)文件中，解析器的功能是(35)；Linux中提供名字服务的程序是(36)；文件“hos
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(21)，提供机器之间通信的层是(22)，具有IP层和网络接口层的设备(23)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中
关于OSI参考模型中说法不正确的是(19)。
下面有关NAT叙述不正确的是______。
考虑一个具有等距间隔的站点的基带总线LAN，数据输率为10Mbps；总线长度为1000m，传播速度为200m/μs，发送一个1000bit的帧给另一个站，从发送开始到接收结束的平均时间是(49)；如果两个站严格地在同一时刻开始发送，它们的帧将会彼此干扰，如

随机试题

牛膝的功效不包括
对行政机关作出的关于确认土地、矿藏、水流、森林、山岭、草原、荒地、滩涂、海域等自然资源的所有权或者使用权的决定不服的，公民、法人或者其他组织可以依法申请行政复议。
分解因式x2一y2一4z2一4yz一2x+1．
艾滋病患者外周血的CD4+T细胞
A、溃疡孤立存在，表面微凹，少量黄色渗出，周缘充血B、溃疡深达粘膜下，边缘高起，咽部及口角可见瘢痕C、溃疡与刺激物相邻．周缘白色水肿及角化D、溃疡较深，边缘不整，基底有浸润E、溃疡浅表，基底暗红色桑葚样肉芽肿，边缘鼠
对于一些大型公共建筑如影剧院的观众厅等，由于人流集中，门的设置也应集中。（）
(四)在一则立邦漆的电视广告中，背景音乐采用爵士乐大师路易.阿姆斯特朗的“whatawonderfulworld”，给人以听觉上的亲切感和华丽感，广告画面色彩感受特别强，与产品个性结合得十分到位。音乐烘托出生活绚丽、美好的景象。广告结尾让小男
下列不属于导游乘坐火车时的注意事项的是()。
马克思主义理论的本质属性包括()
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani

最新回复(0)

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

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

软考中级

在图6-4所示的网络拓扑结构图中，路由器R1接收到一个源IP地址为192.168.66.65、目的IP地址为192.168.3.66的IP数据报，那么它将把此IP数据报投递到IP地址为(34)的路由器端口上。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

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

下面有关NAT叙述不正确的是______。

牛膝的功效不包括

对行政机关作出的关于确认土地、矿藏、水流、森林、山岭、草原、荒地、滩涂、海域等自然资源的所有权或者使用权的决定不服的，公民、法人或者其他组织可以依法申请行政复议。

分解因式x2一y2一4z2一4yz一2x+1．

艾滋病患者外周血的CD4+T细胞

对于一些大型公共建筑如影剧院的观众厅等，由于人流集中，门的设置也应集中。（）

下列不属于导游乘坐火车时的注意事项的是()。

马克思主义理论的本质属性包括()

Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyorso,itisalltooeasytoimagineitmerelyasani