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

admin2009-02-15 40

问题用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组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使用了更大的地址空间，每
当作为RS-232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(19)。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
电子商务交易必须具备抗抵赖性，目的在于防止(19)。
阅读下列程序说明和C代码，填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子，则第1个

随机试题

汽车维修常用工具有_______、_______、_______、砂轮机、螺钉旋具、扳手、手钳、锤子等。
A．泻下力强B．泻下力缓C．偏于活血D．清上焦火热E．善止血生大黄()
腹泻病人护理时，下列不妥的是()。
W汽车制造厂建设施工土方工程中，承包商在合同标明有松软石的地方没有遇到松软石，因此工期提前1个月。但在合同中另一未标明有坚硬岩石的地方遇到更多的坚硬岩石，开挖工作变得更加困难，由此造成了实际生产率比原计划低得多，经测算影响工期3个月。由于施工速度减慢，使得
拟建项目的财务评价需要在()工作初步完成和确定的基础上进行。
设Xi=(i=1，2，…，16)为正态总体N(0，4)的样本，X为样本均值，则X的分布可以表示为()。
四大名旦是指()。
皮亚杰根据认知结构的变化，把认知发展划分为哪几个阶段?
设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2-2A=0．则下列各标准二次型(1)2y12+2y22.(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．
设总体X的概率密度为其中参数θ(0＜θ＜1)未知。X1，X2，…，Xn是来自总体X的简单随机样本，是样本均值。判断是否为θ2的无偏估计量，并说明理由。

最新回复(0)

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

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

软考中级

当作为RS-232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(19)。

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

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

电子商务交易必须具备抗抵赖性，目的在于防止(19)。

汽车维修常用工具有_______、_______、_______、砂轮机、螺钉旋具、扳手、手钳、锤子等。

A．泻下力强B．泻下力缓C．偏于活血D．清上焦火热E．善止血生大黄()

腹泻病人护理时，下列不妥的是()。

拟建项目的财务评价需要在()工作初步完成和确定的基础上进行。

设Xi=(i=1，2，…，16)为正态总体N(0，4)的样本，X为样本均值，则X的分布可以表示为()。

四大名旦是指()。

皮亚杰根据认知结构的变化，把认知发展划分为哪几个阶段?

设二次型f(x1，x2，x3)=XTAX，已知r(A)=2，并且A满足A2-2A=0．则下列各标准二次型(1)2y12+2y22.(2)2y12．(3)2y12+2y32．(4)2y22+2y32．中可用正交变换化为f的是()．

设总体X的概率密度为其中参数θ(0＜θ＜1)未知。X1，X2，…，Xn是来自总体X的简单随机样本，是样本均值。判断是否为θ2的无偏估计量，并说明理由。

汽车维修常用工具有___、_、_____、砂轮机、螺钉旋具、扳手、手钳、锤子等。