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

admin2009-02-15 52

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

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

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

相关试题推荐

局域网中使用的传输介质有双绞线、同轴电缆和光纤等。10BASE-T采用3类UTP，规定从收发端到有源集线器的距离不超过(41)m。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(42)。假设tPHY表示工作站的物理层时延，C表示光速，
某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。
若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5，按大端存储法存放于0x6000内存地址处，以下选项正确表达这种存放顺序的是(14)。
FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它
在Linux网络配置中，可以通过运行(33)命令来设置主机名字，在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(34)文件中，解析器的功能是(35)；Linux中提供名字服务的程序是(36)；文件“hos
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
避免死锁的一个著名的算法是(6)。
关于OSI参考模型中说法不正确的是(19)。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；

随机试题

过境货物
肺部CT扫描，重点观察间质性、弥漫性病变时一般采用
用于防止疟疾复发及传播的药物是()
TCL的“为顾客创造价值”、奥克玛的“没有最好只有更好”这些话语高度概括了()。
依据不同的标准，可以将合同划分为不同种类。下列分类中，建设工程合同所属的分类包括()。
在不考虑筹款限制的前提下，下列筹资方式中，资本成本由低至高的顺序通常是()。
学生通过学习书本知识去认识客观世界，这反映了教学过程中()特点。
马斯洛把完善自己、充分发挥自己潜能完成自身使命的需要称作()。
“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是(　　)
Theaveragepersonseestensofthousandsofimagesaday—imagesontelevision,innewspapersandmagazines,andonthesidesof

最新回复(0)

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

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

软考中级

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

若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5，按大端存储法存放于0x6000内存地址处，以下选项正确表达这种存放顺序的是(14)。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

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

避免死锁的一个著名的算法是(6)。

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

过境货物

肺部CT扫描，重点观察间质性、弥漫性病变时一般采用

用于防止疟疾复发及传播的药物是()

TCL的“为顾客创造价值”、奥克玛的“没有最好只有更好”这些话语高度概括了()。

依据不同的标准，可以将合同划分为不同种类。下列分类中，建设工程合同所属的分类包括()。

在不考虑筹款限制的前提下，下列筹资方式中，资本成本由低至高的顺序通常是()。

学生通过学习书本知识去认识客观世界，这反映了教学过程中()特点。

马斯洛把完善自己、充分发挥自己潜能完成自身使命的需要称作()。

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是( )

Theaveragepersonseestensofthousandsofimagesaday—imagesontelevision,innewspapersandmagazines,andonthesidesof

“只要知道自然界一切组成部分的相对位置和全部作用，一亿年以前的情况和一亿年以后的状况，都可以精确无误地演算出来，因为未来的一切早就在宇宙诞生时便已完全被确定了。”这是(　　)