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

admin2009-02-15 39

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

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

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

相关试题推荐

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。
有关帧中继和X.25的说法不正确的是(25)。
在一个带宽为3KHz、没有噪声的信道，传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道，能够达到的极限数据传输率为(15)。上述结果表明，(16)。根据奈奎斯特第十定理，为了保证传输质量，达到3Kb/s的数

随机试题

下列哪类药物是多数急性心力衰竭病人的一线治疗用药【】
长期大量使用糖皮质激素时可出现
人乳中免疫球蛋白含量最丰富的是人乳中含脂肪最多的是
根据我国消费者权益保护法的规定，产品因缺陷造成他人损害的，经营者违反了()。
某公司有一宗地为协议出让方式取得，位于某市某街道某号，批准用途为营业用地，土地面积的测量结果为2500m2，出让合同中规定出让年限为40年，自2004年8月31日至2044年8月31日。该公司委托某土地登记代理公司代理领取土地证书。问题1
将所有解决问题的可能方案全部列举出来逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
使用浏览器访问某大学Web网站主页时，不可能使用的协议是()。
蒸发冷却是指液体在蒸发成气体的过程中会吸热．从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中．团体的价值跟液体的整体温度类似，当价值较高的成员离开社团后。社团自身的平均价值会降低。根据上述定义，下列属于蒸发冷却效应的
父母不可能整天与他们的未成年孩子待在一起。卸使他们能够这样做，他们也并不总是能够阻止他们的孩子去做可能伤害他人或损坏他人财产的事情。因此，父母不能因为他们的未成年孩子所犯的过错而受到指责或惩罚。如果以下一般原则成立，哪一项最有助于支持上面论证中的结论
TheMartiansurfacetemperatureis100degreesbelowzeroatnight,sothatbutterputoutsidewillnot______.

最新回复(0)

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

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

软考中级

为避免路由信息被重复发送，需要对路由信息包进行编号。如果网络中每台路由器每秒钟传送一次路由信息，为确保路由信息包的编号在1个月内不重复使用，则编号的最短长度应为(31)位。

用二进制加法器对二-十进制编码的十进制数求和，当和大于1001且向高位有进位时，(2)。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

在windows2000操作系统中，配置IP地址的命令是(59)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(60)。如果要列出本机当前建立的连接，可以使用的命令是(61)。

有关帧中继和X.25的说法不正确的是(25)。

下列哪类药物是多数急性心力衰竭病人的一线治疗用药【】

长期大量使用糖皮质激素时可出现

人乳中免疫球蛋白含量最丰富的是人乳中含脂肪最多的是

根据我国消费者权益保护法的规定，产品因缺陷造成他人损害的，经营者违反了()。

将所有解决问题的可能方案全部列举出来逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

使用浏览器访问某大学Web网站主页时，不可能使用的协议是()。

TheMartiansurfacetemperatureis100degreesbelowzeroatnight,sothatbutterputoutsidewillnot______.