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

admin2009-02-15 34

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

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

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

相关试题推荐

能实现不同的网络层协议转换功能的互联设备是(2)。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)用于内部网络。IPv6使用了更大的地址空间，每
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。
在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。
指令寄存器的作用是(21)。
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。
目前，通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括：存储商业机密的数据库服务器、邮件服务器，存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路

随机试题

正常人第二心音的听诊特征有()。
结核菌素试验后正确的看结果的时间为
某购楼者拟向银行申请60万元的商业抵押贷款,银行根据购楼者未来收入增长的情况,为他安排了等比递增还款抵押贷款。若年抵押贷款利率为6.6%,期限为15年,购楼者的月还款额增长率为0.5%,问该购楼者第10年最后一个月份的月还款额是多少?
住房公积金会计核算的内容有()。
股票A三个月以来的增长率分别为：32%，2%，1%，则其年平均增长率为(　　)。
OnDecember14，NASAblastedasmallbutmightytelescopeintospace.ThetelescopeiscalledWISEandisaboutaswidearoundas
从课程对学生学习的要求的角度来划分，可将课程分为()
阅读是人类自有文字以来的一种美好体验。可是，人类与书本深度接触且甘之如饴的情景似已_________。随着WiFi信号以一种_________的态势席卷生活的每个角落，随着电脑的便携化和手机的智能化，阅读变得无比简捷、丰富和多元，电子化阅读几乎已将从前那种
2016年1—4月，全国医疗卫生机构总诊疗人次达25．4亿人次。同比提高3．0％。其中：医院10．3亿人次，同比提高7．7％；基层医疗卫生机构14．3亿人次，同比降低0．6％；其他机构0．9亿人次。能够从上述资料中推出的是：
Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthe20thcenturytherehasbeenaremarkable

最新回复(0)

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

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

软考中级

能实现不同的网络层协议转换功能的互联设备是(2)。

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

在时间和数值上都是连续的信号的通信称为(42)。对模拟信号进行一次测量称为(43)。

指令寄存器的作用是(21)。

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

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

为了解决高速CPU与内存之间的速度匹配问题，在CPU与内存之间增加了(40)。

正常人第二心音的听诊特征有()。

结核菌素试验后正确的看结果的时间为

住房公积金会计核算的内容有()。

股票A三个月以来的增长率分别为：32%，2%，1%，则其年平均增长率为( )。

OnDecember14，NASAblastedasmallbutmightytelescopeintospace.ThetelescopeiscalledWISEandisaboutaswidearoundas

从课程对学生学习的要求的角度来划分，可将课程分为()

2016年1—4月，全国医疗卫生机构总诊疗人次达25．4亿人次。同比提高3．0％。其中：医院10．3亿人次，同比提高7．7％；基层医疗卫生机构14．3亿人次，同比降低0．6％；其他机构0．9亿人次。能够从上述资料中推出的是：

Thegreatestrecentsocialchangeshavebeen【C1】______thelivesofwomen.Duringthe20thcenturytherehasbeenaremarkable

股票A三个月以来的增长率分别为：32%，2%，1%，则其年平均增长率为(　　)。