首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A[i]的右子女是节点A[2i+1],否则节点A[i]没有右子女。
admin
2010-07-20
70
问题
用数组A[1…n]顺序存储完全二叉树的各节点,则当i>0,且i<=______时,节点A
的右子女是节点A[2i+1],否则节点A
没有右子女。
选项
答案
[(n-1)/2]
解析
根据完全二叉树的定义及顺序存储结构的特点,可知答案为[(n-1)/2]。
转载请注明原文地址:https://kaotiyun.com/show/DTvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
属于ARM处理器特点的是()。①单周期操作②只使用加载/存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
下列关于嵌入式系统板级支持包的描述中,错误的是()。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下列各项中,不属于实时操作系统应该具备的特征的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始执
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPUI,的组成部分A是41【】:组成部分B是【42】。
如果ARM小端模式下,R0=0x10000000,内存0x10000000到0x10000007中的数据分别为,0,1,2,3,4,5,6,7,执行指令LDMIAR0,{R1,R2}后,R1=【53】和R2=【54】
某机械设备的控制器,其基本功能要求有:需要有8个数字量输入,用于采集设备的状态信息;且需要8个数字量输出,用于控制设备动作。具备一个RS-232接口,可以和上位机连接,接收上位机发送的命令及参数。需要提供一个基准定时信号,定时时间间隔为0.01秒:
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
下列不需要告知听证的案件有()。
关于鳞状上皮化,下列说法正确的是()
能兴奋体温调节中枢,使体温升高的激素是
"落日眼"常见于
担当夜间乘务工作并一次连续工作时间超过()的乘务员,必须实行班前待乘休息制度。
碾压混凝土坝是采用碾压土石坝的施工方法,使用干贫混凝土修建的混凝土坝,是混凝土坝施工的一种新技术。某拦河大坝采用该项施工技术。承包商在编制施工组织设计时,根据有关资料,结合现场地形地貌等条件,重点对下列几个方面进行分析和考虑:(1)料场的选择与布
下列各项中,不作为衡量单项资产风险的方法是()。
某企业只产销一种产品,上年的销售量为2万件,单价为120元,单位变动成本为100元,固定成本为30万元。要求通过计算回答下列互不相关的问题:如果计划年度保证经营该产品不亏损,应把有关因素的变动幅度控制在什么范围(在考虑某一因素的变动时,假设其他的因素
某人编写了下面的程序,希望能把Textl文本框中的内容写到Temp.txt文件中PrivateSubCommandlClick()Open“Temp.txt”ForOutputAs#2Print“11ext1”
InNovember1965,NewYorkwasblackedoutbyanelectricityfailure.The【B1】______promisedthatitwouldnothappenagain.Pes
最新回复
(
0
)