顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

admin2010-12-16 51

问题顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

选项 A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]

答案B

解析本题考查完全二叉树的性质，对一棵有n个结点的完全二叉树的结点按层次自左至右进行编号，则对任一结点i有，若＞1，则其双亲为[i/2]。其左子女是2i(若2i＜=n，否则i无左子女)，右子女是2i+1(若若2i+1＜=n，否则i无右子女)。

转载请注明原文地址:https://kaotiyun.com/show/HOjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停

随机试题

下列不属于中央银行“国家的银行”职能的是()
外科最常见的休克是________和________。
下列财产可以抵押的有(　　)。
将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。
Therepairpersoncouldnotfindthespecificproblem____hadcausedthecomputertocrash.
关于ATM机描述不符合规定的是()。
关于违约责任，下列说法不正确的是()
Thelimestonewaserodedbythe______wateruntilonlyathinshellremained.
RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThousandsofMiles,heldatrialpremiereinthesouthern
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

最新回复(0)

顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

下列不属于中央银行“国家的银行”职能的是()

外科最常见的休克是________和________。

下列财产可以抵押的有( )。

将3个小球随机地投到4个大盒子中，则一个盒子中至多有一个球的概率为()。

Therepairpersoncouldnotfindthespecificproblem____hadcausedthecomputertocrash.

关于ATM机描述不符合规定的是()。

关于违约责任，下列说法不正确的是()

Thelimestonewaserodedbythe______wateruntilonlyathinshellremained.

RenownedChinesedirectorZhangYimou’slatestfilm,RidingAloneforThousandsofMiles,heldatrialpremiereinthesouthern

ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Whatkindofuniondoyouthinkthewordrefersto?Wh

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

外科最常见的休克是和。

下列财产可以抵押的有(　　)。