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

admin2009-02-15 83

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

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

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

相关试题推荐

IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
将双绞线制作成交叉线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)，该双绞线连接的两个设备可为(64)。
为了提高测试的效率，应该　______　。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different
在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。
下列命题正确的是(58)。

随机试题

属于苯二氮革类的镇静催眠药是
黄疸的病理因素是()
舌神经阻滞麻醉区域是
集合票据在债权债务登记日的次一工作日即可在银行间债券市场流通转让。()
无论采用哪一种销售渠道，最终目的是要建立()。
知觉的基本特性包括（）
下列属于操作技能的是()。
我国倡导各国共同走出一条公平、开放、全面、创新的发展之路。下列与其相关的表述，错误的是()。
网络安全的基本目标是实现信息的(62)。
以下关于嵌入式处理器说法正确的是()。

最新回复(0)

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

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

软考中级

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(66)isasixbytesOSIlayer2

将双绞线制作成交叉线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)，该双绞线连接的两个设备可为(64)。

为了提高测试的效率，应该 ______ 。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different

在CSMA/CD传输控制方式中，冲突次数多的一个帧，其发送的优先程度(28)。在DQDB协议中，一个站点得到一个空时槽时，它可以使用或放过，这是通过(29)。

下列命题正确的是(58)。

属于苯二氮革类的镇静催眠药是

黄疸的病理因素是()

舌神经阻滞麻醉区域是

集合票据在债权债务登记日的次一工作日即可在银行间债券市场流通转让。()

无论采用哪一种销售渠道，最终目的是要建立()。

知觉的基本特性包括（）

下列属于操作技能的是()。

我国倡导各国共同走出一条公平、开放、全面、创新的发展之路。下列与其相关的表述，错误的是()。

网络安全的基本目标是实现信息的(62)。

以下关于嵌入式处理器说法正确的是()。

为了提高测试的效率，应该　______　。

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

Frame　Relay　is　simplified　form　of(51),　similar　in　principle　to(52),　in　which　synchronous,　frames　of　data　are　routed　to　different